三种颜色的点分别有a,b,c (1 ≤ a, b, c ≤ 5 000)个,在这些点之间加上连线,使每一种颜色到达同一种颜色的距离要么等于3,要么不通。有多少种方式,结果% 998 244 353
Examples
input
1 1 1
output
8
input
1 2 2
output
63
input
1 3 5
output
3264
input
6 2 9
output
813023575
推论:
1 不存在一条边连着同一种颜色
2 不存在红色点同时连着两个黄色点
所以一个红色点,连着0个或者1个黄色点
先考虑2种颜色,红&黄:
红色有a个点,黄色有b个点,那么组成的边数就是v1= ∑i=(0,min(a,b0) C(a,i)*C(b,i)*i!
同理计算v2,v3,答案=v1*v2*v3