Codeforces Round #439 (Div. 2) C

题意

你有三种颜色的点，每一种有a，b，c个
然后你可以连边
但是同一颜色的最短距离不能小于3
问你有多少种不同的连边方案

题解

容易发现，其实三行里面两两都是独立的
因为我们只要不要一个点 同时连向颜色相同的两个点就好了
因此我们可以将两两之间可行的方案乘起来就是答案了
于是这里有组合数学的方法:

$$\sum_{i=0}^{min(n,m)}C_n^iC_m^ii!$$
这就是两列之间了
然后把方案乘起来
CODE：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int MOD=998244353;
typedef long long LL;
LL a,b,c;
LL tot1=0,tot2=0,tot3=0;
LL get (LL x,LL y)
{
    if (y==0) return 1;
    if (y==1) return x;
    LL lalal=get(x,y/2);lalal=lalal*lalal%MOD;
    if (y%2!=0) lalal=lalal*x%MOD;
    return lalal;
}
LL shen (LL x,LL y)//这两个东西 
{
    LL ooo=1;
    LL now=1;
    for (LL u=1;u<=min(x,y);u++)
    {
        now=now*(x-u+1)%MOD*(y-u+1)%MOD*get(u,MOD-2)%MOD;
        ooo=(ooo+now)%MOD;
    }
    return ooo;
}
int main()
{
    scanf("%I64d%I64d%I64d",&a,&b,&c);
    printf("%I64d\n",shen(a,b)*shen(b,c)%MOD*shen(a,c)%MOD);
    return 0;
}