首页 > 代码库 > 约瑟夫环数学解法

约瑟夫环数学解法

#include<iostream>
using namespace std;
int fun(int n, int m)
{
    int i, r = 0;
    for (i = 2; i <= n; i++)
         r = (r + m) % i;
    return r+1;
}

void main()
{
    int i, m;
    cin >> i >> m;
    cout << fun( i, m );
}

约瑟夫环数学解法