/* 7 4 1110100110 */ #include <iostream> #include <string> using namespace std; string fun(int N, int K, string str); int main() { int N, K; string str; cin >> N >> K; cin >> str; string res = fun(N, K, str); cout << res; } string fun(int N, int K, string str) { string res(N + K - 1, '0'); for (int i = 0; i < N; ++i) { char ch = str[i] - '0'; for (int j = 1; j < K; ++j) { ch = ch ^ (res[K - 1 + i - j] - '0') + '0'; } res[K - 1 + i] = ch; } res = res.substr(K - 1, N + K - 1); return res; }