미르코와 슬라브코가 "숫자 돌리기"라는 게임을 하고 있다.

먼저, 미르코가 길이 N인 수열을 생각한 후 K개씩 수를 묶는다. (단, K는 N의 약수)

그런 후, 슬라브코는 미르코에게 다음 둘 중 하나의 명령을 내린다.

1) 각 수 묶음에 대해 왼쪽 또는 오른쪽으로 X회 회전한다. 2) 수열 전체를 왼쪽 또는 오른쪽으로 X회 회전한다. 이 명령을 따른 후, 미르코는 K개씩 수를 새롭게 묶는다.

처음에 미르코가 생각한 수열이 (1, 2, 3, 4, 5, 6)이고 N=6, K=3인 경우, 처음에는 (1, 2, 3) / (4, 5, 6)으로 수를 묶게 된다. 슬라브코가 각 수 묶음에 대해 왼쪽으로 2회 회전하라고 명령하면, 미르코의 수열은 (3, 1, 2) / (6, 4, 5)가 된다. 그 후, 슬라브코가 수열 전체를 오른쪽으로 2회 회전하라고 명령하면,

미르코의 수열은 4, 5, 3, 1, 2, 6이 되고, (4, 5, 3) / (1, 2, 6)으로 수를 새롭게 묶게 된다.

슬라브코가 몇 번의 명령을 내린 후, 미르코는 회전한 후의 수열의 상태를 말한다.

그러면 슬라브코는 미르코가 처음 생각한 수열을 맞춰야 한다.

슬라브코를 도와 처음 생각한 수열을 맞추는 프로그램을 작성하여라.

#1653 upload 26회 done 5회 how_to_reg 5명

숫자 돌리기 (ROTIRAJ) timer 1초 memory 32MB

#1653

숫자 돌리기 (ROTIRAJ) 1초 32MB