题意：

给你的一个十进制数n，计算对于2~n-1进制下的每个位相加和与数n-2的比值。

思路：

n是1000，所以直接暴力一发？

#include<cstdio>

#include<iostream>

#include<string.h>

#include<algorithm>

using namespace std;

typedef long long LL;

const int N=1e5+10;

int solve(int n,int x)

{

    int i;

    int ans=0;

    while(n)

    {

        i=n%x;

        ans+=i;

        n/=x;

    }

    return ans;

}

int main()

{

    int n;

    scanf("%d",&n);

    int y=n-2;

    int x=0;

    for(int i=2;i<n;i++)

    {

        x+=solve(n,i);

    }

    int gcd=__gcd(x,y);

    printf("%d/%d",x/gcd,y/gcd);

    return 0;

}