Universal Cup Judging System

Universal Cup

実行時間制限: 2.0 s メモリ制限: 1024 MB 満点: 100 ハック可能 ✓
統計

$U + T + P + C$장의 카드가 있습니다. 그중 $U$장의 카드 앞면에는 유니콘 그림이, $T$장에는 호랑이가, $P$장에는 판다가, $C$장에는 고양이가 그려져 있습니다. 처음에 모든 카드는 뒷면이 보이도록 놓여 있으며, 각 카드에 어떤 그림이 있는지는 구별할 수 없습니다.

당신은 이 카드들을 사용하여 게임을 진행합니다. 게임은 여러 턴으로 이루어집니다. 각 턴마다 당신은 연산 A 또는 연산 B 중 하나를 선택하여 수행합니다:

  • 연산 A: 뒷면이 보이는 카드 중 하나를 균등한 확률로 무작위로 골라 앞면으로 뒤집습니다. 뽑은 카드가 유니콘, 호랑이, 또는 판다를 보여주면 다음 턴으로 진행하며 게임이 계속됩니다. 뒤집힌 카드는 앞면이 보이는 상태로 유지됩니다. 만약 뽑은 카드가 고양이를 보여주면 게임이 즉시 종료됩니다. 이 경우 당신의 점수는 $0$이 됩니다.
  • 연산 B: 게임을 즉시 종료합니다. 앞면이 보이는 카드 중 유니콘이 그려진 카드의 개수를 $u$, 호랑이가 그려진 카드의 개수를 $t$라고 합시다. 당신의 점수는 $2u + t$가 됩니다.

기대 점수를 최대화하는 최적의 전략을 따랐을 때의 기대 점수를 $998244353$으로 나눈 나머지를 구하세요.

기대값 Modulo $998244353$에 대한 참고

이 문제에서 기대값은 항상 유리수임을 증명할 수 있습니다. 또한 이 문제의 제약 조건 하에서 기대값을 기약분수 $\frac{x}{y}$로 나타내었을 때, $y$는 $998244353$으로 나누어떨어지지 않음이 보장됩니다. 따라서 $y \cdot z \equiv x \pmod{998244353}$을 만족하는 정수 $z$ ($0 \le z < 998244353$)가 유일하게 존재합니다. 이 $z$를 출력해야 합니다.

입력

입력은 표준 입력에서 다음 형식으로 주어집니다:

$$U \quad T \quad P \quad C$$

  • 모든 입력값은 정수입니다.
  • $1 \le U, T, P, C \le 10^6$

출력

정답을 한 줄에 출력합니다.

예제

입력 1

1 1 1 1

출력 1

166374060

입력 2

2 7 1 8

출력 2

300941313

입력 3

20 26 2 14

출력 3

631490021

노트

  • 첫 번째 예제에서 가능한 게임 진행의 한 예시는 다음과 같습니다 (단, 이것이 반드시 최적의 전략은 아님에 유의하세요):
    • $1$번째 턴에 연산 B를 수행하면 점수는 $0$이 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 유니콘이었다고 가정합시다.
    • 이 상태에서 $2$번째 턴에 연산 B를 수행하면 점수는 $2$가 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 판다였다고 가정합시다.
    • 이 상태에서 $3$번째 턴에 연산 B를 수행하면 점수는 $2$가 되고 게임이 종료됩니다. 대신 연산 A를 수행했고 뒤집힌 카드가 고양이였다고 가정합시다. 고양이를 뽑았으므로 점수는 $0$이 되고 게임이 종료됩니다.
  • 최적의 전략을 따르면 기대 점수가 $\frac{7}{6}$임을 보일 수 있습니다.

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1415EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.