上海市计算机学会竞赛平台2023年八月月赛丙组第一题——幸运儿

题目描述

有 n 个人围成一圈，按顺时针编号分别为 1..n。小爱从编号为 x 的人开始，沿顺时针给每个人发小礼物。但可惜她手里只有 m 份小礼物，发完即止。

其中最后一个拿到小礼物的人，我们称为 “幸运儿” ，会得到一份额外大奖。请你帮忙计算出，这个 “幸运儿” 的编号。

输入格式

输入共两行：
第一行，两个正整数 n,x
第二行，一个正整数 m

输出格式

输出共一行，表示 “幸运儿” 的编号

数据范围

对于 50% 的数据，1≤x,m≤n≤100
对于 100% 的数据，1≤x,m≤n≤10^5

样例数据

输入:

4 3

3

输出:

1

c++代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,m;
	cin>>n>>x>>m;
	x--;
	while(m--)
	{
		if(x != n)
		{
			x++;
		}
		else
		{
			x = 1;
		}
	}
	cout<<x;
	return 0;
}