time limit per test : 1 second
memory limit per test : 256 megabytes
Let s be some string consisting of symbols “0” or “1”. Let’s call a string t a substring of string s, if there exists such number that . Let’s call a substring of string unique, if there exist only one such .
For example, let =“1010111”. A string =“010” is an unique substring of , because =2 is the only one suitable number. But, for example t=“10” isn’t a unique substring of , because =1 and =3 are suitable. And for example =“00” at all isn’t a substring of , because there is no suitable .
Today Vasya solved the following problem at the informatics lesson: given a string consisting of symbols “0” and “1”, the task is to find the length of its minimal unique substring. He has written a solution to this problem and wants to test it. He is asking you to help him.
You are given 2 positive integers and , such that , where is operation of taking remainder of x by dividing on 2. Find any string s consisting of n symbols “0” or “1”, such that the length of its minimal unique substring is equal to .
Input
The first line contains two integers and , separated by spaces .
Output
Print a string of length , consisting of symbols “0” and “1”. Minimal length of the unique substring of should be equal to . You can find any suitable string. It is guaranteed, that there exists at least one such string.
Examples
Input
4 4
Output
1111
Input
5 3
Output
01010
Input
7 3
Output
1011011
Note
In the first test, it’s easy to see, that the only unique substring of string s=“1111” is all string s, which has length 4.
In the second test a string s=“01010” has minimal unique substring t=“101”, which has length 3.
In the third test a string s=“1011011” has minimal unique substring t=“110”, which has length 3.
Meaning of the questions:
given two numbers
, they are the same parity, a configuration required length
of the string 01
, such that
all length of less than
of the substring
are more than once. Ensure solvable.
Solution:
First we set
because the solution must exist, and is necessarily
Then the rest is well understood, so lets divided as follows
to
length of the string are duplicated.
As long as each of us
at the other locations are placed in a 0 to 1.
#include<bits/stdc++.h>
#define LiangJiaJun main
using namespace std;
int n,k;
int LiangJiaJun(){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
printf("%d",(i%((n-k)/2+1)>0));
}
puts("");
return 0;
}