问题 3371 --猴子选大王进阶

3371: 猴子选大王进阶

时间限制: 1 Sec  内存限制: 128 MB
提交: 124  解决: 80
[提交][状态][命题人:]

题目描述

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

输入

输入三个整数nmq

输出

最后选为大王的猴子编号

样例输入
Copy
9 3 1
样例输出
Copy
1

提示

来源

[提交][状态]