2. 航海游戏(sail)
小酷喜欢玩电脑游戏,尤其喜欢玩航海游戏。在游戏里小酷是一名海盗。海盗们每次抢得财宝,就将财宝按人数分成了m箱,每人一箱。但由于每箱财宝的价值不等,总有一箱是最值钱的。每个海盗都想得到这一箱财宝。于是就将m个箱子排成一个圈,海盗则排成一队。然后以第1箱为起点,沿顺时针方向每隔n箱取走一箱。即第n+2箱财宝由第一个强盗拿走。剩下的强盗则以下一箱为起点(即第n+3箱)继续数,循环反复。那么,小酷应该排在第几位才可以得到最值钱的财宝箱?(例如,假设有5个海盗,将财宝分成5箱。已知第4个箱子最值钱,如果每隔2个箱子取一次,那么第1个海盗将得到最值钱的箱子。)
输入:输入数据只有一行,该行有三个整数,第一个数表示强盗个数m,第二个数为所隔箱数n,第三个数为最值钱的宝箱位置p。
输出:小酷一开始应站的位置。
例如:
输入
1 1 1
输出
1
输入
87 65 34
输出
66