DongDong是一个喜欢密码学的女孩子,她养的萨摩耶叼着一张带着加密信息的纸条交给了她,如果她不能破解这张密码,萨摩耶是不会高兴的。
给定n,m,给出长度为n的01串,每次向后移动一位,移动m-1次,最后求出这n+m-1位每一位的异或值(0^0=0,1^1=0,0^1=1)成为密码。(如下图这样,此时n=6,m=3)
第一行两个整数,n和m第二行一个01串(共n+m-1位)2<=n+m<=1000000
第一行输出答案:长度为n的01串(保证存在答案)
6 3 11010110
101010
见题目描述