#955. 约瑟夫问题(普及第一关模拟)

约瑟夫问题(普及第一关模拟)

Description

求解约瑟夫(Joseph)问题。有n个小孩围成一圈,给他们从1开始依次编号,从编号为1的小孩开始报数,数到第m个小孩出列,然后从出列的下一个小孩重新开始报数,数到第m个小孩又出列,…,如此反复直到所有的小孩全部出列为止,求整个出列序列。

如当n=6,m=5时的出列序列是5,4,6,2,3,1。



1≤n,m≤20

Input Format

n m的值

Output Format

出列序列
6 5
5 4 6 2 3 1

Source

模拟