#1028. 约瑟夫问题
约瑟夫问题
题目描述
个人围成一圈,从第一个开始报数,第个将被淘汰,再由下一个人开始重新报数,直到最后剩下一个人。
例如N=6
,M=5
,被淘汰的人的序号为5,4,6,2,3
。最后剩下1
号。
输入格式
两个正整数和。
输出格式
剩下的最后一个人的编号。
样例
输入数据
6 5
输出数据
1
提示
均小于
N个人围成一圈,从第一个开始报数,第M个将被淘汰,再由下一个人开始重新报数,直到最后剩下一个人。
例如N=6
,M=5
,被淘汰的人的序号为5,4,6,2,3
。最后剩下1
号。
两个正整数N和M。
剩下的最后一个人的编号。
6 5
1
N,M均小于10000