Submission

Status:

PPPPPPPPPP

Subtask/Task Score:

100/100

Score: 100

User: Nuttykub

Problemset: Rune

Language: cpp

Time: 0.029 second

Submitted On: 2026-10-04 22:38:23

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main(){
    int n,m;
    cin>>n>>m;
    string s;
    cin>>s;
    while(m>0){
        string ns=s;
        int curshift=(m&-m);
        m-=curshift;
        for(int i=0;i<n;i++){
            int j=(i+curshift)%n;
            ns[i]=((s[i]-'A')^(s[j]-'A'))+'A';
        }
        s=ns;
    }
    cout<<s<<endl;
}