#OJ1510. 猴子选大王
猴子选大王
猴子选大王
Time Limit: 2 Sec Memory Limit: 16 MB
Description
有一群进化程度很高的猴子,它们不再通过群殴产生猴王,而是采用一种非常文明的方法选出新的猴王。 假设猴群里有m只猴子,它们在篝火旁围坐成一个圈:某只猴子是1号,沿顺时针方向是2号、3号……m号,然后回到1号。由上一代猴王说出一个数字n,从1号猴子开始报数,报到n的猴子出局;再从刚出局猴子的下一个位置开始报数,报到n的猴子出局……如此重复,直至剩下一只猴子,它就成为新的猴王。 例如,当m=6、n=5时,依次出局的猴子序号是5、4、6、2、3,最后剩下1号是新猴王。 你来编写一个程序,模拟这个过程,算出第几号猴子会成为新的猴王。
Input
输入最多不超过100行,至EOF结束。每行一组数据,每组数据包含两个整数m和n(0<m,n<1000)。
Output
输出与输入对应,每行输出一个整数k(1<=k<=m),表示第k号猴子成为新的猴王。
Sample Input
6 5
8 3
1 5
2 3
Sample Output
1
7
1
2