UOJ Logo

NOI.AC

1S 512MB

#1258. 结绳记事

统计

结绳记事

一根绳子长$a$米,第一次剪去一半,然后再剪去一半,一个剪了$n$次。 如果减去的一半长度为整数输出$0$,如果不是整数,输出$1$,将长度取整后加$1$。

【输入格式】

二个整数$m、n,m$为绳子的初始长度,$n$为次数。

【输出格式】

$01$字符串。

【输入样例】

12 4

【输出样例】

0010

【输入样例】

125 14

【输出样例】

11000001111111