题解 | ***

根据题意算出期望即可

代码:

#include <bits/stdc++.h>

using namespace std;

using ll=long long;
const int mod=998244353;
ll t,m,a,b,c;

ll qmi(ll a,ll b){
    ll res=1;
    while(b){
        if(b&1) res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}

int main(){
    cin >> t;
    while(t--){
        cin >> m >> a >> b >> c;
        ll mm=qmi(m,mod-2);
        c=c*mm%mod*mm%mod;
        b=b*mm%mod*mm%mod*3%mod*(m-1)%mod;
        a=a*mm%mod*mm%mod*(m-1)%mod*(m-2)%mod;
        cout << (a+b+c)%mod << endl;
    }
    return 0;
}