一群猴子要选大王,遴选的方法是:让M只候选猴子围成一圈,从某位置起顺序编号为0∼M−1号。从第0号开始报N个数字,每轮从0报到N−1,凡报到N−1的猴子即退出候选,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。问猴王是原来第几号猴子?
输入格式:
在一行中输入两个整数M和N,分别代表猴群数量和报数数。整数与整数之间用空格间隔。
输出格式:
在一行中输出一个数,表示当选猴子编号。
输入样例:
9 2
输出样例:
2
#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,s=0,i;
cin>>m>>n;
for(i=2;i<=m;i++){//i可以从2开始,从1开始%1==0,所以不影响
s=(n+s)%i;
}cout<<s;//另一个版本的猴子选大王这里是s+1,而这里是s,因为这里的序号是0-(m-1)
return 0;
}