2011-06-05 10:09:27 #include<iostream> int test(int k,int m) { int i,j,l=k<<1; for(j=i=0;i<k;i++) { j=(j+m-1)%(l-i); if(j<k) return 0; } return 1; } int main() { int k,i,a[15]; for(k=1;k<14;k++) { i=k+1; while(1) { if(test(k,i)) { a[k]=i; break; } if(test(k,i+1)) { a[k]=i+1; break; } i+=k+1; } } while(~scanf("%d",&k)&&k) printf("%d/n",a[k]); return 0; }