上海市计算机学会竞赛平台2023年8月月赛丙组幸运儿

题目描述

有 𝑛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;
}