题目描述

blablabla

样例

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int sum1(int n,int i){
    int t;
    int res = 0;
    while(n){
        t = n%i;
        res+=t;
        n/=i;
    }
    return res;
}
int A;
int gcd(int m,int n){
    int max1 = max(m,n);
    int min1 = min(m,n);
    while(min1){
        int t = max1%min1;
        max1 = min1;
        min1 = t;
    } 
    return max1;
}
int main(){
    cin>>A;
    int total = A - 2;
    int sum2 = 0;
    for(int i=2;i<A;i++){
        sum2+=sum1(A,i);
    }
    int gcd1 = gcd(sum2,total);
    cout<<sum2/gcd1<<"/"<<total/gcd1;

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla