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)