POJ-2244 约瑟夫问题

/* 功能Function Description:     POJ-2244 约瑟夫问题
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:
   版本Version:
   作者Author:                           可笑痴狂
   日期Date:                     20120801
   备注Notes:
   题意：
       编号为1到n，一号先出去，然后向后数第m个人再出去，求最小的m值时期最后剩余的是2号
   问题转化----直接把一号去掉，把2号到n号改为0号到n-2号来求最后剩余的是0号的最小m值
*/

#include<stdio.h>
int main()
{
    int n,i,j;
    int f[155];
    while(scanf("%d",&n),n)
    {
        f[1]=0; 
        for(i=2;;++i)//依次从报到2的人出去向后枚举
        {
            
            for(j=2;j<=n-1;++j)  
                f[j]=(f[j-1]+i)%j;
            if(f[n-1]==0)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}