丢手绢

丢手绢

Description
六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1

#include<iostream>

using namespace std;

int sim(int k,int m);

int main()
{
    int k,ans[14];
    for(int i=1;i<=14;i++)
    {
        int m=i;
        while(!sim(i,++m));
        ans[i-1]=m;
    }
    while(cin>>k&&k)
    {
        cout<<ans[k-1]<<endl;
    }
    return 0;
}

int sim(int k,int m)
{
    int i=(m-1)%(2*k);
    for(int j=1;j<=k;j++)
    {
        if(i<k)
            return 0;

        i=(i+(m-1))%(2*k-j);
    }   
    return 1;
}