Problems Description
<p> n items人按顺时针围成一圈从1开始按顺序顺序编号,首先先把Page m号的人出队,然后从m+1号开始按1、2、3 、....、k按顺时针报数,报 k 者退出圈外,其余的人再从1、2、3 、....、k 报数,报 k 的人再退出圈外,依次类推。请输出最后一items人的原序号。 </p>
Input格式
<p> 有多行数据,每行数据包含一组<i> n</i> <i>k </i> m。 </p> <p> 当遇到0 0 0时,数据结束。其中满足2 ≤ <i>n</i> ≤ 10000, 1 ≤ <i>k</i> ≤ 1000000, 1 ≤ <i>m</i> ≤ <i>n,</i>测试数据的行数小于100. </p> <p> <br /> </p>
Output格式
输出每行数据N所对应的最后一items人的原序号。
Sample
Sample Input 1
8 5 3
100 9999 98
10000 10000 10000
0 0 0
Sample Output 1
1
93
2019
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪