DongDong破密码

[编程题]DongDong破密码

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串（保证存在答案）

示例1

输入

6 3
11010110

见题目描述

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

枚举

难度：

0条回答 0收藏 8浏览

DongDong破密码

扫一扫，把题目装进口袋