hdu acm steps 2.2.2

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1443

 

模拟题，模拟时有一点小技巧。

下面是AC代码：

#include<stdio.h>int a[14];int f(int n,int m){int i,s=1,num=1,k=n;n*=2;for(i=1;i<=k;i++){s=(s+m-1)%n;if(s==0)s=n;n--;if(s<=k)return 0;}return 1;}int main(){int n,i,j,len;for(i=1;i<14;i++)    {for(j=i+1;;j++){if(f(i,j)){a[i]=j;break;}}}while(scanf("%d",&n),n){printf("%d\n",a[n]);}}