← 返回题目列表

AtCoder · abc405_e

E. 水果阵容

中文机器翻译题面 查看原题

分数: 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