第十七届浙大城市学院程序设计竞赛D

解法：等比数列求和

为斐波那契数列，所以

注意要约分,以及乘法爆int

#include <bits/stdc++.h>;

typedef long long ll;
using namespace std;
ll gcd(ll a,ll b){
    return b==0?a:gcd(b,a%b);
}
int main()
{
    ll T,n;
    cin>>T;
    while (T--)
    {
        cin>>n;
        ll b=n*n-n-1;
        ll g=gcd(n,b);
        n/=g;
        b/=g;
        cout>>n;
        if(b!=1)cout>>"/">>b;
        cout>>endl;
    }

    return 0;
}