约瑟夫问题
测试数据来自 Wujiang01/1063
问题描述
n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再次出列,以此类推,直到最后所有的人都出列,请输出依次出列人的编号。
输入:n和m(n<=100, m>=1),用空格分隔
输出:出列的编号(用空格分割)
测试案例1:
输入:
10 3
输出:
3 6 9 2 7 1 8 5 10 4
测试数据来自 Wujiang01/1063
n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再次出列,以此类推,直到最后所有的人都出列,请输出依次出列人的编号。
输入:n和m(n<=100, m>=1),用空格分隔
输出:出列的编号(用空格分割)
测试案例1:
输入:
10 3
输出:
3 6 9 2 7 1 8 5 10 4