96. 进制数位和均值

int main() {
    u32 t; cin >> t;
    for (u32 i = 0; i < t; ++i) {
        u32 n; cin >> n;
        u64 acc = 0;
        for (u32 j = 2; j < n; ++j)
            for (u32 m = n; m; m /= j)
                acc += m % j;
        auto g = gcd(acc, n - 2);
        cout << acc / g << '/' << (n - 2) / g << '\n';
    }
}