报数游戏

发布时间: 2017年6月19日 00:24   时间限制: 1000ms   内存限制: 128M

设有n个人围做在圆桌周围,从某个位置开始用自然数进行编号为12,…,n。给出一个不超过n的数k,然后从编号为k的人从1开始报数,数到m的人便出列;下一个人(第m+1个)又从容不迫开始报数,报数是m的人是第二个出列的人;如此游戏继续下去,直到最后一个人出列为止。

你的任务是确定最后一个出列的人的编号。

有多组测试数据,每组是一行上的三个整数nmk,(1<=k<=n<=10001<=m<=1500)。

对每组测试数据,输出最后一个出列的人的编号。

复制
8 4 1
10 12 4
6
3
1750

old_judge

old_judge_None