问题1442--【课课通-例题】5.6.4约瑟夫问题

1442: 【课课通-例题】5.6.4约瑟夫问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 33提交: 50统计

题目描述

有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

来源/分类

课课通（C++版） 课课通例题 5.数组 5.6数组应用练习 
提交