RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem2138--约瑟夫问题

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

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

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

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

8 5

Submit