约瑟夫问题 中文

约瑟夫问题：已知有N只猴子，要选一个大王，它们先按1到N的编号排成一圈，然后从1号猴子开始依次报数，报到K的猴子就出去，接下的猴子又从1开始报数，…, 直到圈中只有一个猴子为止。最后留在圈中一只猴子就是大王。输入N，K。输出第几号猴子当大王。（1<=k<=n<=10000）

输入格式： 二个正整数n,k 输出格式： 当大王的猴子编号 样例输入： 20 3

样例输出： 20