2423: 开学礼物

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:11

题目描述

暑期即将结束,马上就要开学了,身为班长的 小X 同学,为了缓解大家的“开学综合征”,于是打算去采购一批礼品,开学发给大家,以缓解大家的焦虑情绪。

小X 采购完毕后,按照礼品的大小、以及价值将礼品分为了 n 份,这 n 份礼品中有一份礼品比较特殊,因为它的价值远远高于其他礼品。 

其中发放礼品的规则是这样子的,首先全班 m 位同学进行抽签,抽签结果会将 m 位同学从 1 到 m 进行编号。

将m位同学按照抽签编号顺时针围城一个圈,老师会从编号为 x 的人开始,沿顺时针发放礼品。

并且会把那份特殊的大奖放在最后一个进行发放,现求能获得大奖的同学抽到的编号是多少?

输入

共两行,第一行包含两个整数n,m,分别表示礼品的份数,以及班级人数。
第二行包含一个整数 x ,表示开始发放的编号。

输出

一个整数,表示获得大奖同学的编号。

样例输入 复制

6 11
9

样例输出 复制

3

提示

样例解释:
一共6份礼品,班级人数为11,从第9号开始发放。
9-10-11-1-2-3,因此最后一份大奖是编号为3的同学获得。

数据范围:
20% 的数据满足 n = m ;
100% 的数据满足 1 ≤ n,m,x ≤ 109

来源/分类