Guest
Login
跳过导航链接

N个胜利者
Time Limit:2000MS  Memory Limit:32768K

Description:

n个小孩围成一圈做游戏,游戏将决出若干个胜利者。 假定一个数m,从第1个小孩起,顺时针数数,每数到第m个小孩时,该小孩离开。接着又从下一个小孩开始数数,数到第m个小孩时,该小孩也离开,如此不断反复进行,最后剩下的k个小孩便是胜利者。对于一定的n、m、k,究竟胜利者是哪些呢?

Input:

输入数据有一些数据组,每组数据含有整数n、m、k(1≤ n, m, k≤50)),分别表示小孩数,游戏中每次数数的个数和最后剩下的k个胜利者。

Output:

对于每组数据,按从小到大的顺序输出一列获胜小孩的位置。每组获胜序列之间应回车。

Sample Input:

10 3 3

Sample Output:

4 5 10

Source:

qianneng
Submit Your Solution


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
936