Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
37844 | A21μΘ_wjy | 【S】T4 | C++ | 通过 | 100 | 44 MS | 23684 KB | 727 | 2025-05-11 16:18:22 |
#include<bits/stdc++.h> #define int long long using namespace std; const int mod=998244353; const int N=3e6+7; int f[N]; inline void Init(){ f[0]=1; for(int i=1;i<N;i++)f[i]=f[i-1]*i%mod; for(int i=1;i<N;i++)(f[i]*=f[i-1])%=mod; } inline int qpow(int a,int b){ int Ans=1; while(b){ if(b&1)Ans=Ans*a%mod; a=a*a%mod;b>>=1; }return Ans; } inline int Func(int a,int b,int c){ if(c==0)return 1; int U=f[a+b+c-1]*f[a-1]%mod*f[b-1]%mod*f[c-1]%mod; int D=f[a+b-1]*f[a+c-1]%mod*f[b+c-1]%mod; return U*qpow(D,mod-2)%mod; } signed main(){ Init(); int n,m,k; cin>>n>>m>>k; cout<<(Func(n,m,k)-Func(n,m,k-1)+mod)%mod<<endl; return 0; }