2238: 约瑟夫问题(大数据)
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:194
Solved:33
Description
有n个人围坐在一个圆桌周围,把这n个人一次编号为1,2,…,n。从编号是1 的人开始报数,数到第m个人就出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……..如此反复,直到只所有人都出列为止。给出n和m的值,输出出列顺序。
Input
第一行两个数n和m
Output
出列顺序
Sample Input Copy
6 5
Sample Output Copy
5 4 6 2 3 1
HINT
30% (n,m<1000)
50% (n,m<5000)
80% (n,m<10000)
100% (n,m<50000)