#B100. 魔法药水
魔法药水
魔法药水的分发
题目背景
在远古的魔法学校,每个新学期的开始,魔法导师都会为学徒们准备一瓶特殊的魔法药水。这些药水能帮助学徒们在即将到来的学期中更好地学习魔法。今年,导师们决定以一种新的方式分发药水。
题目描述
学徒们围成一圈,等待接收他们的魔法药水。每个学徒按照顺时针方向进行编号,编号从1到n。魔法导师从编号为p的学徒开始,沿着顺时针方向给每个学徒分发魔法药水。由于魔法药水数量有限,导师只能分发出v瓶药水。最后一名接到魔法药水的学徒将获得一个特殊的魔法礼物,因为他们被认为是最有潜力的学徒。请你帮助导师,计算出哪位学徒将成为这位幸运的接受者。
输入格式
- 第一行包含两个正整数n和p,分别代表学徒的人数和开始分发魔法药水的学徒编号。
- 第二行包含一个正整数v,代表导师手中魔法药水的数量。
输出格式
- 输出一个正整数,代表最后接到魔法药水的学徒编号。
样例输入
7 3
4
样例输出
6
样例解释
导师手中有4瓶魔法药水,从编号为3的学徒开始分发。第一瓶药水给编号3的学徒,第二瓶给编号4的学徒,第三瓶给编号5的学徒,第四瓶给编号6的学徒。因此,编号为6的学徒是最后接到魔法药水的学徒,他将获得特殊的魔法礼物。