3006 : 개구리의 연못 한 바퀴

시간 1.000s · 메모리 256MB · 제출 6 · 정답 5

코드제출 문제 풀기

채점기록 통계 묻고답하기

연못에 $0$번부터 $N-1$번까지 총 $N$개의 연잎이 원형으로 배치되어 있습니다. (즉, $N-1$번 연잎 다음에는 다시 $0$번 연잎이 있습니다.)

현재 $0$번 연잎에 앉아있는 개구리는 한 번 점프할 때마다 시계방향으로 정확히 $K$칸씩 이동합니다.

이 개구리가 총 $M$번의 점프를 마쳤을 때, 최종적으로 앉아있는 연잎의 번호를 구하세요.

[제약 조건]
• $1 \le N \le 10000$
• $1 \le K \le 10000$
• $1 \le M \le 10^9$
• $N, K, M$은 정수

첫째 줄에 세 정수 $N, K, M$이 공백으로 구분되어 주어집니다.

최종 연잎의 번호를 출력하세요.

5 2 3