OpenJudge

0013:约瑟夫问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65535kB
描述

编号1到n的n个人按顺时针方向座成一圈。1号从1开始报数,报到m的个离开,直到只剩下1个人。这个人也离开。

输入
一行两个整数n m(n m<10000)
输出
离开的人的编号的序列(两个整数间只有一个空格分隔)
样例输入
5 2
样例输出
2 4 1 5 3
提示
使用单链
全局题号
5602
添加于
2013-01-25
提交次数
8
尝试人数
4
通过人数
0