당신은 칠판에 문자열을 적고 재조합하는 게임을 하고 있습니다. 길이 N의 문자열 S가 있고, 당신은 문자열에 재조합을 K번 실시합니다. 재조합은 S를 사분할한 후, 가운데 두 1/4 조각을 순서를 바꾸지 않은 채 S의 끝으로 이동하는 연산입니다. 예를 들어, aabbccdd가 있다고 가정합시다. 한 번의 재조합 후, 문자열은 aaddbbcc가 됩니다. 한 번 더 재조합하면 문자열은 aaccddbb가 되며, 이 과정을 반복합니다.
시작하는 문자열 S와 재조합을 수행하는 횟수가 주어질 때, 최종적으로 나오는 문자열은 무엇입니까?
입력
입력은 문자열의 길이 N(4 <= N <= 10000)과 S에 재조합을 수행해야 하는 횟수인 K(1 <= K <= 10 ^ 18)가 있는 줄로 시작됩니다. N이 4의 배수임은 보장됩니다.
둘째 줄에 S가 주어집니다. S는 소문자로만 이루어져 있으며 정확히 N개의 글자로 이루어져 있습니다.
ez_code 4년 전 2
문제
당신은 칠판에 문자열을 적고 재조합하는 게임을 하고 있습니다. 길이 N의 문자열 S가 있고, 당신은 문자열에 재조합을 K번 실시합니다. 재조합은 S를 사분할한 후, 가운데 두 1/4 조각을 순서를 바꾸지 않은 채 S의 끝으로 이동하는 연산입니다. 예를 들어, aabbccdd가 있다고 가정합시다. 한 번의 재조합 후, 문자열은 aaddbbcc가 됩니다. 한 번 더 재조합하면 문자열은 aaccddbb가 되며, 이 과정을 반복합니다.
시작하는 문자열 S와 재조합을 수행하는 횟수가 주어질 때, 최종적으로 나오는 문자열은 무엇입니까?
입력
입력은 문자열의 길이 N(4 <= N <= 10000)과 S에 재조합을 수행해야 하는 횟수인 K(1 <= K <= 10 ^ 18)가 있는 줄로 시작됩니다. N이 4의 배수임은 보장됩니다.
둘째 줄에 S가 주어집니다. S는 소문자로만 이루어져 있으며 정확히 N개의 글자로 이루어져 있습니다.
출력
재조합을 K번 수행한 후의 문자열을 출력합니다.
1234 > 1423 > 1342 > 1234