Best Coder ^beta
VIP | STD Contests
DIY | Web-DIY ^beta

路径计数

Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 275 Accepted Submission(s): 85

Problem Description

一个包含四个点的完全图，可以在任意节点出发，可以在任意节点结束，给出每个点被经过的次数，求有多少种合法的遍历序列。如果两个序列至少有一位是不同的，则认为它们不相同。

样例：
1 2 1 0

ABCB
BABC
BACB
BCAB
BCBA
CBAB

Input

多组数据。
对于每一组数据：
第一行四个数，分别表示4个点被经过的次数(每个数小于等于1000，经过次数可以为0)

Output

一个表示答案，对998244353取模.

Sample Input

2 3 3 3

Sample Output

Source

2017"百度之星"程序设计大赛 - 初赛（B）

Statistic | Submit | Discuss | Note

Home | Top

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-23 00:24:16, Gzip enabled

Administration