一个关于约瑟夫环的编程问题

Question

简介
约瑟夫环问题是一个古老的问题。假设有n个人围成一个圈，从其中一个人开始以顺时针方向
开始报数，报到数2的人出列，下一个人继续从1开始报。(这会导致这个圈越来越小)直到只剩下
最后一个人为止。

例子：假设又10个人组成一个圈，那么出列的顺序分别是编号为2, 4, 6, 8, 10, 3, 7, 1, 9。
那么第5个人剩下。

现在，我们定义一个函数J(n)，自变量n为有n个人围成一个圈，因变量则是剩下的那个人的编号。
则有：J^2(n)=J(J(n)),例如：J^2(10)=J(J(10))=J(5)=3，J^3(n)=J(J(J(n)))

那么问题来了，你能编写一个用于求出J^m(n)的C/C++程序吗？

输入格式：
总共有N组例子
每个例子输入n和m。(0<n,m<10^9)
结束输入的标志是m=n=0

输出格式：
每个例子输出J^m(n)

输入样例

10 2
10 1
20 1
0 0

输出样例

3
5
9

Answer 1

不建议来这里问这样种问题 去讨论区问就好了

Answer 2

这种问题肯定会被喷，不过还是直接给你两段代码吧，毕竟大家都年轻过

1.数组实现
2.链表实现

很久之前的代码，应该是没有问题的