两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2613 問題 A: 藍橋杯2021年第十二屆國賽真題-異或變換

時間限制: 1s 內(nèi)存限制: 128MB 提交: 2275 解決: 480
題目描述

小藍有一個 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)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或