Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
37844 A21μΘ_wjy 【S】T4 C++ 通过 100 44 MS 23684 KB 727 2025-05-11 16:18:22

Tests(20/20):


#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; }


测评信息: