1154 - 猴子选大王

要从n只猴子中选出一位大王。它们决定使用下面的方法:n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。

输入

控制台输入三个整数n,m,q

输出

输出最后选为大王的猴子编号

样例

输入

7 4 3

输出

4

提示

1<=n<=100

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题