记录编号	612720	评测结果	AAAAA
题目名称	[HSOI 2020] UNO	最终得分	100
用户昵称	HXF	是否通过	通过
代码语言	C++	运行时间	1.148 s
提交时间	2026-02-25 17:35:07	内存使用	156.36 MiB

#include<bits/stdc++.h>
#define int long long
#define ll long long
#define pir pair<int,int>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
using namespace std;
inline int re()
{
    int f=1,num=0;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    return num*f;
}
int T;
void clear();
const int N=10000010,MOD=998244353;
int qpow(int a,int b=MOD-2)
{
    int mul=1;
    while(b)
    {
        if(b&1) mul=mul*a%MOD;
        b>>=1;a=a*a%MOD;
    }
    return mul;
}
int fac[N],ny[N];
void init()
{
    int up=1e7;
    fac[0]=ny[0]=1;
    for(int i=1;i<=up;i++) fac[i]=fac[i-1]*i%MOD;
    ny[up]=qpow(fac[up]);
    for(int i=up-1;i>=1;i--) ny[i]=ny[i+1]*(i+1)%MOD;
    return;
}
int n,m,k;
int C(int a,int b)
{
    if(b<0||a<b) return 0;
    return fac[a]*ny[b]%MOD*ny[a-b]%MOD;
}
void work()
{
    freopen("UNO.in","r",stdin);
    freopen("UNO.out","w",stdout);
    clear();
    n=re();m=re();k=re();
    int ans=0;
    for(int i=0;i<n;i++)
    {
        (ans+=C(n-1,i)*C(m-1,i-1)%MOD*C(2*i+2,k-n-m+2*i+1)%MOD+
              2*C(n-1,i)*C(m-1,i)%MOD*C(2*i+3,k-n-m+2*i+2)%MOD+
              C(n-1,i)*C(m-1,i+1)%MOD*C(2*i+4,k-n-m+2*i+3)%MOD)%=MOD;
    }
    printf("%lld\n",ans);
    return;
}
signed main()
{
    init();
    T=1;
    while(T--) work();
    return 0;
}
void clear()
{
    return;
}