题目描述
有 𝑛n 个人围成一圈,按顺时针编号分别为 1..𝑛1..n。小爱从编号为 𝑥x 的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有 𝑚m 份小礼物,发完即止。
其中最后一个拿到小礼物的人,我们称为 “幸运儿” ,会得到一份额外大奖。请你帮忙计算出,这个 “幸运儿” 的编号。
输入格式
输入共两行:
第一行,两个正整数 𝑛,𝑥n,x
第二行,一个正整数 𝑚m
输出格式
输出共一行,表示 “幸运儿” 的编号
数据范围
对于 50%50% 的数据, 1≤𝑥,𝑚≤𝑛≤1001≤x,m≤n≤100
对于 100%100% 的数据, 1≤𝑥,𝑚≤𝑛≤1051≤x,m≤n≤105
样例数据
输入:
4 3
3
输出:
1
说明:
从第3个人开始发小礼物,3份礼物分别发给了编号为 3、4、1 的人,最后幸运儿是编号为 1 的人
详见代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,m;
cin>>n>>x>>m;
cout<<((x-1)+(m-1))%n+1;
return 0;
}