哈工程ACM选修课】随堂测试作业D. 猴子选大王

哈工程ACM选修课】随堂测试作业D. 猴子选大王0:49:47
描述
提交
自定义测试
返回比赛
题目描述
​ 有nn只猴子围成一个圈，从11~nn编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：

​ 从编号为1的猴子开始报数，报到kk的猴子出圈，然后再从下一只开始继续报11到kk……最后剩下来的那一只就是大王。

​ 要求编程从键盘输入n、kn、k，输出成为大王的猴子编号。

输入
​ 一行两个正整数nn和kk，2≤n≤1000，2≤k≤1092≤n≤1000，2≤k≤109
输出
​ 一行一个正整数，代表猴王的编号。

样例输入
3 2
样例输出
3
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 2≤n≤1000，2≤k≤1092≤n≤1000，2≤k≤109
入门组结构体

#include<iostream>
using namespace std;
int main()
{
	long long int n,m;
	cin>>n>>m;
	int ans=0;
	for(int i=2;i<=n;i++){
		ans=(ans+m)%i;
	}
	cout<<ans+1;
	
}