2423: 开学礼物
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:11
题目描述
暑期即将结束,马上就要开学了,身为班长的 小X 同学,为了缓解大家的“开学综合征”,于是打算去采购一批礼品,开学发给大家,以缓解大家的焦虑情绪。
小X 采购完毕后,按照礼品的大小、以及价值将礼品分为了 n 份,这 n 份礼品中有一份礼品比较特殊,因为它的价值远远高于其他礼品。
其中发放礼品的规则是这样子的,首先全班 m 位同学进行抽签,抽签结果会将 m 位同学从 1 到 m 进行编号。
将m位同学按照抽签编号顺时针围城一个圈,老师会从编号为 x 的人开始,沿顺时针发放礼品。
并且会把那份特殊的大奖放在最后一个进行发放,现求能获得大奖的同学抽到的编号是多少?
小X 采购完毕后,按照礼品的大小、以及价值将礼品分为了 n 份,这 n 份礼品中有一份礼品比较特殊,因为它的价值远远高于其他礼品。
其中发放礼品的规则是这样子的,首先全班 m 位同学进行抽签,抽签结果会将 m 位同学从 1 到 m 进行编号。
将m位同学按照抽签编号顺时针围城一个圈,老师会从编号为 x 的人开始,沿顺时针发放礼品。
并且会把那份特殊的大奖放在最后一个进行发放,现求能获得大奖的同学抽到的编号是多少?
输入
共两行,第一行包含两个整数n,m,分别表示礼品的份数,以及班级人数。
第二行包含一个整数 x ,表示开始发放的编号。
第二行包含一个整数 x ,表示开始发放的编号。
输出
一个整数,表示获得大奖同学的编号。
样例输入 复制
6 11
9
样例输出 复制
3
提示
样例解释:
一共6份礼品,班级人数为11,从第9号开始发放。
9-10-11-1-2-3,因此最后一份大奖是编号为3的同学获得。
数据范围:
20% 的数据满足 n = m ;
100% 的数据满足 1 ≤ n,m,x ≤ 109 ;
一共6份礼品,班级人数为11,从第9号开始发放。
9-10-11-1-2-3,因此最后一份大奖是编号为3的同学获得。
数据范围:
20% 的数据满足 n = m ;
100% 的数据满足 1 ≤ n,m,x ≤ 109 ;