#include #include #include using namespace std; vector apply(vector a, vector b) { int n = int(a.size()); vector c(n); for (int i = 0; i < n; i++) { c[i] = b[a[i]]; } return c; } int main() { long long n, k; cin >> n >> k; string s; cin >> s; vector f(n); for (int i = 0; i < n; i++) { f[i] = (2 * i) % n; } vector t(n); iota(t.begin(), t.end(), 0); for (int x = 0; (1L << x) <= k; x++) { if (k & (1L << x)) { t = apply(t, f); } f = apply(f, f); } for (int i = 0; i < n; i++) { cout << s[t[i]]; } cout << '\n'; return 0; }