原题链接

题解

1.把分数中的除法用乘以逆元表示，在求模运算里的除法都可以用乘以逆元代替（如果除法的结果为整数），但是这里规定了可以用其表示，那就用其表示
2.读题

code

#include<bits/stdc++.h>
int mod=1e9+7; // 确保 mod 是一个整数
using namespace std;

// 快速幂函数，计算 base 的 exponent 次幂，模 mod
long long qpow(long long base, long long exponent, long long mod) {
    long long result = 1;
    base = base % mod; // 确保 base 小于 mod
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % mod;
        }
        base = (base * base) % mod;
        exponent >>= 1; // exponent /= 2
    }
    return result;
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, m, k;
        long long sum = 0; // 使用长整型避免潜在的溢出
        cin >> n >> m >> k;
        for (int i = 1; i <= m; i++) {
            int x, y;
            long long z; // 使用长整型避免潜在的溢出
            cin >> x >> y >> z;
            sum = (sum + z) % mod;
        }

        long long p = (long long)n * (n - 1) % mod; // 使用长整型避免潜在的溢出
        long long ans = 0;
        p = 2 * qpow(p, mod - 2, mod) % mod; // 使用 qpow 计算逆元
        while (k--) {
            ans = (ans + sum * p % mod) % mod;
            sum = (sum + m * p % mod) % mod;
        }
        cout << ans << endl;
    }
    return 0;
}