问题 21313 --圆圈报数(II)

21313: 圆圈报数(II)

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 10
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

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 ≤ mn,测试数据的行数小于100.


输出

输出每行数据N所对应的最后一个人的原序号。

样例输入

8 5 3
100 9999 98
10000 10000 10000
0 0 0

样例输出

1
93
2019

提示

来源

[提交][状态]