问题2346--上海市2023年8月月赛-丙组-T1-幸运儿

2346: 上海市2023年8月月赛-丙组-T1-幸运儿

时间限制: 1 Sec  内存限制: 128 MB
提交: 75  解决: 35
[提交] [状态] [讨论版] [命题人:]

题目描述

有n 个人围成一圈,按顺时针编号分别为1..n。小爱从编号为x的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有m份小礼物,发完即止。
其中最后一个拿到小礼物的人,我们称为“幸运儿”,会得到一份额外大奖。请你帮忙计算出,这个“幸运儿”的编号。

输入

输入共两行:
第一行,两个正整数n, x
第二行,一个正整数m
1<=m,x <= n<=105




输出

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

样例输入 Copy

4 3
3

样例输出 Copy

1

提示

样例解释:
从第3个人开始发小礼物,3份礼物分别发给了编号为3、4、1的人,最后幸运儿是编号为1的人


来源/分类