问题1090--约瑟夫问题

1090: 约瑟夫问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 67
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

一行两个正整数m和n，之间用一个空格隔开，1≤m＜100，1≤n≤32767。

输出

输出m行，每行一个正整数，表示依次出圈的人的编号。

样例输入 Copy 

8 5

样例输出 Copy 

5
2
8
7
1
4
6
3

来源/分类

数组 链表 
[提交] [状态]