Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

Il y a $U + T + P + C$ cartes. Parmi elles, $U$ cartes ont une image de licorne sur leur face, $T$ cartes ont un tigre, $P$ cartes ont un panda et $C$ cartes ont un chat. Initialement, toutes les cartes sont posées face cachée, et il est impossible de distinguer quelle image figure sur chaque carte.

Vous allez jouer à un jeu avec ces cartes. Le jeu se déroule en plusieurs tours. À chaque tour, vous choisissez d'effectuer soit l'Opération A, soit l'Opération B :

  • Opération A : Choisissez uniformément au hasard l'une des cartes face cachée et retournez-la face visible. Si la carte tirée montre une licorne, un tigre ou un panda, vous passez au tour suivant et le jeu continue. La carte retournée reste face visible. Si la carte tirée montre un chat, le jeu se termine immédiatement. Dans ce cas, votre score sera de $0$.
  • Opération B : Terminez le jeu immédiatement. Soit $u$ le nombre de cartes face visible montrant une licorne, et $t$ le nombre de cartes face visible montrant un tigre. Votre score sera de $2u + t$.

Trouvez l'espérance du score lorsque vous suivez la stratégie optimale pour maximiser votre espérance de score, modulo $998244353$.

Note sur l'espérance modulo $998244353$

On peut prouver que l'espérance dans ce problème est toujours un nombre rationnel. De plus, sous les contraintes de ce problème, lorsque l'espérance est représentée sous la forme d'une fraction irréductible $\frac{x}{y}$, il est garanti que $y$ n'est pas divisible par $998244353$. Par conséquent, il existe un unique entier $z$ ($0 \le z < 998244353$) tel que $y \cdot z \equiv x \pmod{998244353}$. Vous devez afficher ce $z$.

Entrée

L'entrée est donnée depuis l'entrée standard dans le format suivant :

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

  • Toutes les valeurs d'entrée sont des entiers.
  • $1 \le U, T, P, C \le 10^6$

Sortie

Affichez la réponse sur une seule ligne.

Exemples

Entrée 1

1 1 1 1

Sortie 1

166374060

Entrée 2

2 7 1 8

Sortie 2

300941313

Entrée 3

20 26 2 14

Sortie 3

631490021

Note

  • Dans le premier exemple, voici un déroulement possible du jeu (notez qu'il ne s'agit pas nécessairement de la stratégie optimale) :
    • Si vous effectuez l'Opération B au tour $1$, votre score sera de $0$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre une licorne.
    • Dans cet état, si vous effectuez l'Opération B au tour $2$, votre score sera de $2$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre un panda.
    • Dans cet état, si vous effectuez l'Opération B au tour $3$, votre score sera de $2$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre un chat. Comme un chat a été tiré, votre score devient $0$ et le jeu se termine.
  • Si vous suivez la stratégie optimale, on peut montrer que l'espérance du score est $\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.