공 던지기

N명이 원형으로 앉아 공 던지기 게임을 하고 있다. 1번부터 N번까지 번호가 붙어 있으며, 1번이 공을 가지고 시작한다. 공을 가진 사람은 시계 방향으로 M번째 사람에게 공을 던진다. 이 과정을 K번 반복했을 때, 마지막에 공을 가지고 있는 사람의 번호를 구하여라.

제한

• 2 ≤ N ≤ 1000000
• 1 ≤ M ≤ 1000000
• 1 ≤ K ≤ 1000000