회전 수열
쉬움
유형
프로그래밍
배점
100점
참여자
171
정답률
73.6%
6
2
문제
개의 정수로 이루어진 수열 가 있다. 수열 의 번째 원소는 로 표현한다.
수열 는 회전하는 수열이다. 한 번의 회전은 아래 규칙에 따라 이루어진다.
- 수열의 첫 번째 수인 칸만큼 왼쪽으로 회전한다.
- 회전할 때 맨 왼쪽의 수는 맨 오른쪽으로 이동한다.
- 수열의 길이가 추가되거나, 줄어들지 않는다.
예를 들어, 길이가 인 수열 를 한 번 회전하게 되면 과 같이 변하게 된다.
수열을 총 회 회전했을 때, 최종 수열의 첫 번째 값을 출력하시오.
입력
첫째 줄에 수열의 길이 과 회전 회수 이 공백을 두고 주어진다.
둘째 줄에 수열의 초기 상태 이 공백을 두고 주어진다.
- 입력에서 주어지는 모든 수는 정수이다.
출력
수열을 번 회전한 뒤 수열 의 첫 번째 값을 출력한다.