Sheauhaw 为了防止别人篡改他的数据, 他发明了以下算法来保护他的数据:
Sheauhaw 发送的数据都是01串, 长度为 . 设该数据为 . Sheauhaw 通过 , () 的方法得到校验数据 . 其中 表示按位异或运算.
原始数据是 层校验数据, 通过对 层校验数据 加密, 可得到 层校验数据 .
现在, Sheauhaw 将对原始数据加密 层, 得到 层校验数据 . 现在, 你也需要输出校验数据, 来破解 Sheauhaw 的校验算法!
第一行两个整数, 表示数据长度 和校验层数 .
第二行一个01串, 表示原始数据.
一行一个01串, 表示 层校验数据.
5 3 10101
11000
41 114514 10000101010011111110001110000000001000010
这个数据是1145141919810的二进制形式.
10100100000111001011111101111100001100100