描述
有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k,最后剩下来的那一只就是大王。
输入描述
一行,包含两个正整数n和k(2≤n≤1000,2≤k≤109)。
输出描述
一行,一个正整数,表示猴王的编号。
样例输入 1
3 2
样例输出 1
3
描述
有n只猴子围成一圈,从1~n编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到k的猴子出圈,然后再从下一只开始继续报1到k,最后剩下来的那一只就是大王。
输入描述
一行,包含两个正整数n和k(2≤n≤1000,2≤k≤109)。
输出描述
一行,一个正整数,表示猴王的编号。
样例输入 1
3 2
样例输出 1
3