9008:约瑟夫环问题

Time/Memory Limit:1000 MS/32768 K
Submitted: 1020 Accepted: 610

 Problem Description

对任意n个人,密码为m,实现约瑟夫环问题。约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

 Input

每行为一组数据,包括2个正整数n和m(n,m>0)。

 Output

依次写出出圈的顺序,数字之间用一个空格分隔。

 Sample Input

6 3
7 3

 Sample Output

3 6 4 2 5 1
3 6 2 7 5 1 4

 Author

hwt

 Recommend

zh