第十二届国赛真题-异或变换

解题思路:
存在一个最小的整数x,使得pow（2，x）>=n,则每隔pow(2,x)就会循环一次。

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

typedef long long ll;

string s;

string temp;

ll n;

ll t;

int yihuo(char a,char b)

{

if(a==b)

return 0;

return 1;

}

int main()

{

   cin>>n>>t;

   cin>>s;

   ll max_per=1;

   while(max_per<n)

   max_per*=2;

   t%=max_per;

   for(int i=0;i<t;i++)

   {

    temp=s;

    for(int j=1;j<n;j++)

    s[j]=(temp[j-1]-'0')^(temp[j]-'0')+'0';

   }

   cout<<s;

    return 0;

}