AT_abc405_e [ABC405E] Fruit Lineup
题目描述
你有 $A$ 个苹果,$B$ 个橙子,$C$ 串香蕉,$D$ 串葡萄。同种水果之间是完全相同的。
求把它们从左往右排成一排的方案数,方案需要满足:
- 所有的苹果都在所有的香蕉的左边;
- 所有的苹果都在所有的葡萄的左边;
- 所有的橙子都在所有的葡萄的左边。
答案对 $998244353$ 取模。
输入格式
一行四个整数 $A,B,C,D(1\le A,B,C,D\le 10^6)$。
输出格式
输出一行一个整数,为答案对 $998244353$ 取模后的结果。
说明/提示
**样例 1 解释**
以下为所有 $5$ 种合法的排列方案:
- 苹果,橙子,香蕉,葡萄
- 苹果,橙子,葡萄,香蕉
- 苹果,香蕉,橙子,葡萄
- 橙子,苹果,香蕉,葡萄
- 橙子,苹果,葡萄,香蕉
By @[chenxi2009](/user/1020063)