소풍
시간 제한1초메모리 제한128 MB
원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.
문제
동호와 반 친구들은 소풍을 갔다. 총 N명의 학생이 원형으로 앉아 세기 게임에 참가한다.
학생들은 1번부터 N번까지 시계방향으로 번호를 받고 원을 이루어 앉는다. 게임은 1번 학생부터 시작한다. 시계방향으로 한 명씩 1, 2, ... , K를 말하고, K를 말한 학생은 원에서 빠진다. 그다음에는 원에 남아 있는 다음 학생부터 다시 1부터 센다.
동호는 M번 학생이다. N, K, M이 주어졌을 때, 동호가 몇 번째로 원에서 빠지는지 구하라.
입력
첫째 줄에 세 정수 N, K, M이 주어진다.
1 <= N, M <= 5,000,000M <= N1 <= K
출력
동호가 몇 번째로 원에서 빠지는지 출력한다.
제한
1 <= N, M <= 5,000,000M <= N1 <= K