分数: 475 点
问题陈述
你有 A 苹果, B 橙子, C 香蕉,和 D 葡萄。
有多少种排列方式 A+B+C+D 水果从左到右排成一排,这样以下所有条件都成立吗?求计数模数 998244353.
- 每个苹果都放置在每个香蕉的左侧。
- 每个苹果都放置在每个葡萄的左侧。
- 每个橙子都放置在每个葡萄的左侧。
在这里,苹果是无法区分的;橙子、香蕉和葡萄也是如此。
约束
- 1 \le A \le 10^6
- 1 \le B \le 10^6
- 1 \le C \le 10^6
- 1 \le D \le 10^6
- A, B, C,和 D 是整数。
输入
输入由标准输入按以下格式给出:
A B C D
输出
输出数字,模数 998244353,有效安排。
示例输入 1
1 1 1 1
示例输出 1
5
有五种有效的安排:
- 苹果、橙子、香蕉、葡萄
- 苹果、橙子、葡萄、香蕉
- 苹果、香蕉、橙子、葡萄
- 橙子、苹果、香蕉、葡萄
- 橙子、苹果、葡萄、香蕉
示例输入 2
1 2 4 8
示例输出 2
2211
示例输入 3
834150 21994 467364 994225
示例输出 3
947921688