Araleii & Bill的冠名权争夺战【找规律】

F. Araleii & Bill的冠名权争夺战

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status  PID: 34056

众所周知，WL大神有个用来卖萌的昵称叫做Araleii，此外，他还有个英文名叫做Bill。然而，随着WL大神被越来越多的人膜拜景仰，他的两个名字都想获得WL大神的冠名权，并由此展开了一场旷日持久的争夺战。

最终，Araleii和Bill决定用一种古老的方式进行决战——取石子。由于他们两个都不想占对方便宜，于是他们决定用计算机等概率随机生成两个[1,N]范围内的整数，并找来两堆石子，数量分别为刚才生成的两个数。然后，他们开始轮流取石子，每次他们可以任意挑选其中一堆石子并从中取出任意多个（取过的石子就不能再取了），当一个人没石子可取时他就输了。

他们约定Araleii作为先手（即Araleii先取，然后Bill取，再然后Araleii取……），现在，Bill想知道自己获胜的概率是多少（由于Araleii和Bill都是WL大神的名字，继承了WL大神的无上智慧，所以他们每次取石子时都会采取最优策略）。

Input

输入数据有多组。

第一行输入一个整数T，表示数据组数。

之后T行每行一个整数N，表示随机数范围中的右端点(1< N≤109)。

Output

每组样例输出一个分数P（格式为 分子/分母，具体请参照Sample Output），表示Bill获胜的概率。

Sample Input

1
2

Sample Output

1/2

好，N=2时，我们取1 1时B赢，取1 2或2 1时A赢，取2 2时B赢，故P=1/2。

N=3时能转到N=2时的状态的就转，就是取石子的必胜态，，，。然后P=1/3.

再按照同样的方法找N=4    

规律就出来了 P= 1/P

代码如下

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int d;
        scanf("%d",&d);
        printf("1/%d\n",d);
    }
}