P10427: 圆圈报数(II)
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
n 个人按顺时针围成一圈从1开始按顺序顺序编号，首先先把第m号的人出队，然后从m+1号开始按1、2、3 、....、k按顺时针报数，报 k 者退出圈外，其余的人再从1、2、3 、....、k 报数，报 k 的人再退出圈外，依次类推。请输出最后一个人的原序号。
【输入】
有多行数据，每行数据包含一组 n k m。
当遇到0 0 0时，数据结束。其中满足2 ≤ n ≤ 10000, 1 ≤ k ≤ 1000000, 1 ≤ m ≤ n，测试数据的行数小于100.
【输出】
输出每行数据N所对应的最后一个人的原序号。
【样例输入】复制
8 5 3
100 9999 98
10000 10000 10000
0 0 0