BNUOJ Eeny Meeny Moo

Eeny Meeny Moo

Time Limit: 1000ms

Memory Limit: 65535KB

大家都有这种经验，当太多的人同时使用互联网的时候，网络会变得非常，非常缓慢。为了结决这一问题，北师大制定了一项应急计划，在网络使用高峰期切断一些连接以保证网络的畅通。所有的网络连接都将被标号（从1开始，依次是2号，3号……）。当应急计划启动的时候，首先切断1号连接，然后切断1号之后的第M个连接，在然后是上一个被切断之后的第M个连接，以此类推。例如，如果有17个连接，并且M=5，则依次切断的顺序为[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7]。DXY同学大公无私地将自己的机器设置为1连接，而ZSL同学的机器为2号连接。原本这种切断连接的方式是很公平的，不过ZSL同学想要知道当M为多少时，他的机器会被最后一个切断连接（他果然很不厚道）。

Input

输入不止一行，每一行都只有一个无符号整数N，且 3 <= n < 150。当输入0的时候程序退出。

Output

对于每一行的输入，输出一个最小的值M，满足ZSL同学的2号连接会被最后一个切断。

Sample Input

Sample Output

//第一个人总是最先被删除的。因此可以把该问题看成是n-1个人的问题,
//希望最后问题中最原始的2留下来,找这个递增的m

#include<stdio.h>

#include<string.h>

#include<math.h>

int call(int n,int m)

{

    int i,s=;

    for(i=;i<=n-;i++)

    {

        s=(s+m)%i;

//如果s从1开始，则(s+m-1)%i+1  
    }

    return s;

}

int main()

{

    int n,i;

    while(scanf("%d",&n),n)

    {

        if(n==)

            break;

        for(i=;;i++)

        {

            if(call(n,i)==)

            {


//编号为1的城市已经出列，所以第二座城市现在编号为1，但递推式的第一个值为0  
                printf("%d\n",i);

                break;

            }

        }

    }

    return ;

}

这题还是不懂啊啊啊。。。。。

巴特西