小藍有一個 01 串 s = s1 s2 s3 · · · sn。
以后每個時刻,小藍要對這個 01 串進行一次變換。每次變換的規(guī)則相同。
對于 01 串 s = s1 s2 s3 · · · sn,變換后的 01 串 s′ = s′1 s′2 s′3· · · s′n 為:
s′1 = s1;
s′i = si-1 ⊕ si。
其中 a ⊕ b 表示兩個二進制的異或,當 a 和 b 相同時結(jié)果為 0,當 a 和 b不同時結(jié)果為 1。
請問,經(jīng)過 t 次變換后的 01 串是什么?
輸入的第一行包含兩個整數(shù) n, t,分別表示 01 串的長度和變換的次數(shù)。
第二行包含一個長度為 n 的 01 串。
輸出一行包含一個 01 串,為變換后的串。
5 3 10110
11010
【樣例說明】
初始時為 10110,變換 1 次后變?yōu)?11101,變換 2 次后變?yōu)?10011,變換 3
次后變?yōu)?11010。
【評測用例規(guī)模與約定】
對于 40% 的評測用例,1 ≤ n ≤ 100, 1 ≤ t ≤ 1000。
對于 80% 的評測用例,1 ≤ n ≤ 1000, 1 ≤ t ≤ 109。
對于所有評測用例,1 ≤ n ≤ 10000, 1 ≤ t ≤ 1018。
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或