牛客网Wannafly挑战赛11--白兔的式子

列出前几项 就可以看出这是一个二项式定理



jc数组是n！%mod
fjc是n！逆元
C 是求组合数
代码是经过dalao提示了的#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
const int mod = 998244353;
ll qpow(ll a,ll b,ll c)
{
ll ans=1;
while(b)
{
if(b&1)ans=ans*a%c;
a=a*a%c;
b>>=1;
}
return ans;
}
ll jc[666666],fjc[666666];
ll C(ll n,ll m) /// n!/(m!*(n-m)!)
{
if(m==n||m==0)return 1;
return (jc
*fjc[m]%mod)*fjc[n-m]%mod;
}
int main()
{
jc[0]=jc[1]=1;
for(int i=2;i<=100010;i++)
jc[i]=jc[i-1]*i%mod;
fjc[100000]=qpow(jc[100000],mod-2,mod);
for(int i=99999;i>=0;i--)
fjc[i]=fjc[i+1]*(i+1)%mod;

int t;

scanf("%d",&t);
while(t --){

ll a,b,n,m;

cin >> a >> b>>n >> m;

ll cc = C(n-1,m-1);
ll aa = qpow(a,n-m,mod);
ll bb = qpow(b,m-1,mod);
ll ans = aa*bb%mod *cc %mod;

cout<<ans<<endl;

}
}