我们遇到负数的话要先加上 mod 再取模
那么遇到分数的话怎么办
分数则由分子乘以分母的逆元,然后再对积取模。
#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
// 如果用杨辉三角形做的话空间会爆炸
// 我是sb,只有三个窗口这一题虽然分母很大但是分子小
// 0 个图案 m*(m-1)*(m-2)/ (m^3) = (m-1)*(m-2)/ (m^2)
// 两个相同 ( m * (m-1)*3 ) / (m^3) = ((m-1)*3 ) / (m^2)
// 三个相同 1 / ( m ^ 2 )
#define int long long
int t;
int m,a,b,c;
const int N = 998244353;
int mo(int x,int m){
int sum = 1;
while(x){
if(x&1) sum = sum * m %N;
m = m * m % N;
x >>= 1;
}return sum;
}
signed main(){
cin >> t;
while(t--){
cin >> m >> a >> b >> c;
int no , two, three;
no = a * (m-1) * (m-2) % N;
two = b * (m-1) * 3 % N;
three = c;
int fenmu = m * m % N;
int fenzi = (no + two + three)%N;
int d = __gcd(fenmu,fenzi);
fenmu /= d, fenzi /= d;
cout << (fenzi * ((mo(N-2,fenmu))%N )) % N << endl;
}
return 0;
}