#P578. 猴子选大王(monkey)

猴子选大王(monkey)

【问题分析】

有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为l的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k..….最后剩下来的那一只就是大土。要求编程从键盘输入n、k,输出成为大王的猴子编号。

【输入格式】monkey.in

一行两个正整数n和k,2≤n≤1000,2≤k≤10^9。

【输出格式】monkey.out

一行一个正整数,代表猴王的编号。

【输入样例】

3 2

【输出样例】

3