北大OJ1012

#include "iostream"using namespace std;int main(){int i,k,data[15],num;int bad,now,sum;for (i=1;i<15;i++)data[i] = 0;while (cin>>k && k!=0){if (data[k]==0){num = k;while (1){num++;bad = k;now = 0;sum = 2*k;while (1){now=(now+num-1)%sum+1;if (now>k){sum--;bad--;now--;}else break;}if (bad==0){data[k]=num;break;}}}cout<<data[k]<<endl;}return 0;}