#include <iostream>
using namespace std;
int Joseph(int n,int m)//返回下标
{
if(n == 1)return 0;
else return((Joseph(n - 1,m) + m) % n);
}
int main()
{
int n,m;
while(cin >> n >> m)
{
if(n + m == 0)break;
cout << Joseph(n,m) + 1 << endl;
}
return 0;
}
1182: 7104 约瑟夫问题
最新推荐文章于 2024-08-24 14:01:36 发布