#Pybt1504. 【例5.4】约瑟夫问题
【例5.4】约瑟夫问题
【例5.4】约瑟夫问题
题目描述
N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。
输入格式
输入N和M。
输出格式
输出一行,依次出圈的人的编号。
数据范围
(原站未提供,导入后需人工补齐)
样例
8 5
5 2 8 7 1 4 6 3
提示
【数据范围】
对于所有数据,2≤N,M≤1000
N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。
输入N和M。
输出一行,依次出圈的人的编号。
(原站未提供,导入后需人工补齐)
8 5
5 2 8 7 1 4 6 3
【数据范围】
对于所有数据,2≤N,M≤1000