A. 幸运儿

    传统题 1000ms 256MiB

幸运儿

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

输入共两行: 第一行,两个正整数 n,xn,x 第二行,一个正整数 mm

输出格式

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

4 3
3
1

样例解释 1

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

数据范围

对于 50%50\% 的数据, 1x,mn1001 \leq x,m \leq n \leq 100

对于 100%100\% 的数据, 1x,mn1051 \leq x,m \leq n \leq 10^5

图灵周赛 Round 45(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-4-18 20:30
结束于
2026-4-18 22:30
持续时间
2 小时
主持人
参赛人数
16