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)

Source/Category

加入题单

上一题 下一题 算法标签: