约瑟夫环

 

 

#include<iostream>
using namespace std;
int ysf(int n,int k,int i)
{
    if( i == 1)
        return (n+k-1)%n;
    else 
        return (ysf(n-1,k,i-1)+k)%n;
}
int main(void)
{
    int n,m; cin >>n >> m;
    cout << ysf(n,m,n)+1;
    return 0;
}