AT_abc405_e.[ABC405E] Fruit Lineup

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你有 AA 个苹果,BB 个橙子,CC 串香蕉,DD 串葡萄。同种水果之间是完全相同的。

求把它们从左往右排成一排的方案数,方案需要满足:

  • 所有的苹果都在所有的香蕉的左边;
  • 所有的苹果都在所有的葡萄的左边;
  • 所有的橙子都在所有的葡萄的左边。

答案对 998244353998244353 取模。

输入格式

一行四个整数 A,B,C,D(1≤A,B,C,D≤106)A,B,C,D(1\le A,B,C,D\le 10^6)。

输出格式

输出一行一个整数,为答案对 998244353998244353 取模后的结果。

输入输出样例

  • 输入#1

    1 1 1 1

    输出#1

    5
  • 输入#2

    1 2 4 8

    输出#2

    2211
  • 输入#3

    834150 21994 467364 994225

    输出#3

    947921688

说明/提示

样例 1 解释

以下为所有 55 种合法的排列方案:

  • 苹果,橙子,香蕉,葡萄
  • 苹果,橙子,葡萄,香蕉
  • 苹果,香蕉,橙子,葡萄
  • 橙子,苹果,香蕉,葡萄
  • 橙子,苹果,葡萄,香蕉

By @chenxi2009

输入解题思路,AI测评打分。不知道怎么写?

首页