#C03L02P08. C03.L02.约瑟夫问题.练习题5.猴子选大王

C03.L02.约瑟夫问题.练习题5.猴子选大王

题目描述

n 只猴子要选大王,选举方法如下:所有猴子按 1 , 2 , ... , n 编号并按照顺序围成一圈,从第 k 个猴子起,由 1 开始报数,报到 m 时,该猴子就跳出圈外,下一只猴子再次由 1 开始报数,如此循环,直到圈内只剩下一只猴子时,这只猴子就是大王。

输入格式

三个整数,猴子总数 n ( n < 1000 ),起始报数的猴子编号为 k ,出局数字为 m( m < 100 )

输出格式

猴子大王的编号。

样例

10 5 3
8