poj2244 16ms Joseph

#include<cstdio>
using namespace std;
//Joseph变形，最后一个是第二个，也就是编号应该为代码中的0
//过几天要开始好好学学了，最近追了部剧，小欢喜，挺好看的
int Joseph(int n,int m)
{
    int t = 0;
    for(int i = 2;i<=n;++i)
    {
        t = (t+m)%i;
    }
    return t;
}
int main()
{
    int n;
    int t;
    while(scanf("%d",&n),n)
    {
       for(int m = 1;;++m)
       {
           if(Joseph(n-1,m)==0)
           {
               printf("%d\n",m);
               break;
           }
       }
    }
    return 0;
}