解説
まず、 の先頭に の 文字目の文字を結合し、 の末尾の文字を削除する処理を実装しましょう。
C++ では std::string 、Python では str に対する文字列操作を行えば良いです。
ただし、このような算術右シフトを愚直に 回繰り返すと、 テストケースごとに最大 回の繰り返し処理を行うことになり、実行時間制限に間に合いません。
そこで、 となる場合に の 文字目の文字が 個連続する文字列になることを利用し、繰り返し処理の回数を高々 回に抑えると良いです。
繰り返し処理の回数を 回にしたり、 の場合を分ける位方針を取ることで、十分高速に動作します。
想定解
想定解（C++）
xxxxxxxxxx1
2
3
4
5
void solve() {6
int K;7
std::string S;8
std::cin >> K >> S;9
10
for (int i = 0; i < std::min(K, (int)S.size()); i++) {11
S = S[0] + S;12
S.pop_back();13
}14
15
std::cout << S << std::endl;16
}17
18
int main() {19
int T;20
std::cin >> T;21
22
for (int i = 0; i < T; i++) {23
solve();24
}25
return 0;26
}27
想定解（Python）
xxxxxxxxxx1
def solve():2
K = int(input())3
S = input()4
5
for _ in range(min(K, len(S))):6
S = S[0] + S7
S = S[:-1]8
9
print(S)10
11
T = int(input())12
for _ in range(T):13
solve()14