P10268: 幸运儿
传统题
1.000s
时间限制
256MB
内存限制
5 提交
3 解决
【题目描述】
【题目描述】
有 n 个人围成一圈,按顺时针编号分别为 1..n。小智
从编号为 x 的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有 m 份小礼物,发完即止。
其中最后一个拿到小礼物的人,我们称为 “幸运儿” ,会得到一份额外大奖。请你帮忙计算出,这个 “幸运儿” 的编号。
【输入格式】
输入共两行:
第一行,两个正整数 n,x
第二行,一个正整数 m
【输出格式】
输出共一行,表示 “幸运儿” 的编号
【数据范围】
对于50% 的数据,1≤x,m≤n≤100
对于100% 的数据,1≤x,m≤n≤100000
【样例数据】
输入:
4 3
3
输出:
1
说明:
从第3个人开始发小礼物,3份礼物分别发给了编号为 3、4、1 的人,最后幸运儿是编号为 1 的人
【输入】
第一行,两个正整数 n,x
第二行,一个正整数 m 【输出】
输出共一行,表示 “幸运儿” 的编号