1096约瑟夫问题(jsf)

1096   约瑟夫问题(jsf)

题目描述

  有m个人,其编号分别为1~m。按顺序围成一个圈,现在给定一个数n,从第一个人开始依次报数,报到n的人出圈,然后从下一个人开始,继续从1开始依次报数,报到n的人再出圈,......如此循环,直到最后一个人出圈为止。编程输出所有人出圈的顺序。

输入格式:

  输入格式
  一行两个正整数m和n,之间用一个空格隔开,1<=m<100,1<=n<=32767。

输出格式:

  输出格式
  输出m行,每行一个正整数,表示依次出圈的人的编号。
输入样例 复制
8 5
输出样例 复制
5
2
8
7
1
4
6
3

说明

1205
2033
通过提交
时空限制1000ms/256mb
题目来源一维数组
评测方式在线评测
题目类型思维
难        度