#1584. 约瑟夫问题(jsf)
约瑟夫问题(jsf)
【试题描述】 有M个人,其编号分别为1~M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出圈,然后又从下一个人开始又从1开始依次报数,数到N的人又出圈…如此循环,直到最后一个人出圈为止。
【输入要求】
一行,包含两个整数,表示M和N。
【输出要求】
输出M行,每行一个整数,表示依次出圈的人的编号。
【输入样例】
8 5
【输出样例】
5
2
8
7
1
4
6
3
【数据规模】
对100%的数据满足:8≤m≤100,5≤n≤32767。
相关
在以下作业中: