5847: K-7-1-3
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k………最后剩下来的那一只就是大王。要求编程从键盘输入n、k,输出成为大王的猴子编号。
Input
一行两个正整数n和k,2<=n<=1000,2<=k<=10^9
Output
一行一个正整数,代表猴王的编号
Sample Input Copy
3 2
Sample Output Copy
3