| 比赛 |
寒假集训2 |
评测结果 |
AAAAA |
| 题目名称 |
UNO |
最终得分 |
100 |
| 用户昵称 |
梦那边的美好ME |
运行时间 |
1.609 s |
| 代码语言 |
C++ |
内存使用 |
34.27 MiB |
| 提交时间 |
2026-02-25 11:48:01 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=998244353;
const ll N=2e6+100;
ll n,m,k;
ll fac[N+100],inv[N+100];
ll ans;
ll mpow(ll aa,ll bb){
ll res=1;
while (bb){
if (bb&1) res=res*aa%mod;
aa=aa*aa%mod;
bb>>=1;
}
return res;
}
ll C(ll aa,ll bb){
if (aa<0||bb<0||aa>bb) return 0;
return fac[bb]*inv[aa]%mod*inv[bb-aa]%mod;
}
int main(){
freopen("UNO.in","r",stdin);
freopen("UNO.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m>>k;
fac[0]=1;
for (int i=1;i<=N;i++) fac[i]=(fac[i-1]*i)%mod;
for (int i=0;i<=N;i++) inv[i]=mpow(fac[i],mod-2);
for (int i=1;i<=n;i++){
ans+=C(i-1,n-1)*C(i-2,m-1)%mod*C(k-n-m+2*i-1,2*i)%mod;
ans+=C(i-1,n-1)*C(i-1,m-1)%mod*C(k-n-m+2*i,2*i+1)%mod*2%mod;
ans+=C(i-1,n-1)*C(i,m-1)%mod*C(k-n-m+2*i+1,2*i+2)%mod;
}
cout<<(ans+mod)%mod<<'\n';
return 0;
}