#B100. 魔法药水

魔法药水

魔法药水的分发

题目背景

在远古的魔法学校,每个新学期的开始,魔法导师都会为学徒们准备一瓶特殊的魔法药水。这些药水能帮助学徒们在即将到来的学期中更好地学习魔法。今年,导师们决定以一种新的方式分发药水。

题目描述

学徒们围成一圈,等待接收他们的魔法药水。每个学徒按照顺时针方向进行编号,编号从1到n。魔法导师从编号为p的学徒开始,沿着顺时针方向给每个学徒分发魔法药水。由于魔法药水数量有限,导师只能分发出v瓶药水。最后一名接到魔法药水的学徒将获得一个特殊的魔法礼物,因为他们被认为是最有潜力的学徒。请你帮助导师,计算出哪位学徒将成为这位幸运的接受者。

输入格式

  • 第一行包含两个正整数n和p,分别代表学徒的人数和开始分发魔法药水的学徒编号。
  • 第二行包含一个正整数v,代表导师手中魔法药水的数量。

输出格式

  • 输出一个正整数,代表最后接到魔法药水的学徒编号。

样例输入

7 3

4

样例输出

6

样例解释

导师手中有4瓶魔法药水,从编号为3的学徒开始分发。第一瓶药水给编号3的学徒,第二瓶给编号4的学徒,第三瓶给编号5的学徒,第四瓶给编号6的学徒。因此,编号为6的学徒是最后接到魔法药水的学徒,他将获得特殊的魔法礼物。