简介
约瑟夫环问题是一个古老的问题。假设有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
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
不建议来这里问这样种问题 去讨论区问就好了
这种问题肯定会被喷，不过还是直接给你两段代码吧，毕竟大家都年轻过
1.数组实现
2.链表实现
很久之前的代码，应该是没有问题的