AT_abc405_e.[ABC405E] Fruit Lineup
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你有 A 个苹果,B 个橙子,C 串香蕉,D 串葡萄。同种水果之间是完全相同的。
求把它们从左往右排成一排的方案数,方案需要满足:
- 所有的苹果都在所有的香蕉的左边;
- 所有的苹果都在所有的葡萄的左边;
- 所有的橙子都在所有的葡萄的左边。
答案对 998244353 取模。
输入格式
一行四个整数 A,B,C,D(1≤A,B,C,D≤106)。
输出格式
输出一行一个整数,为答案对 998244353 取模后的结果。
输入输出样例
输入#1
1 1 1 1
输出#1
5
输入#2
1 2 4 8
输出#2
2211
输入#3
834150 21994 467364 994225
输出#3
947921688
说明/提示
样例 1 解释
以下为所有 5 种合法的排列方案:
- 苹果,橙子,香蕉,葡萄
- 苹果,橙子,葡萄,香蕉
- 苹果,香蕉,橙子,葡萄
- 橙子,苹果,香蕉,葡萄
- 橙子,苹果,葡萄,香蕉
By @chenxi2009
输入解题思路,AI测评打分。不知道怎么写?