Universal Cup Judging System

Universal Cup

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

Ci sono $U + T + P + C$ carte. Tra queste, $U$ carte hanno l'immagine di un unicorno sul fronte, $T$ carte hanno una tigre, $P$ carte hanno un panda e $C$ carte hanno un gatto. Inizialmente, tutte le carte sono posizionate coperte ed è impossibile distinguere quale immagine ci sia su ciascuna carta.

Giocherai a un gioco usando queste carte. Il gioco consiste in diversi turni. In ogni turno, scegli se eseguire l'Operazione A o l'Operazione B:

  • Operazione A: Scegli una delle carte coperte uniformemente a caso e scoprila. Se la carta pescata mostra un unicorno, una tigre o un panda, procedi al turno successivo e il gioco continua. La carta scoperta rimane a faccia in su. Se la carta pescata mostra un gatto, il gioco termina immediatamente. In questo caso, il tuo punteggio sarà $0$.
  • Operazione B: Termina il gioco immediatamente. Sia $u$ il numero di carte scoperte che mostrano un unicorno e $t$ il numero di carte scoperte che mostrano una tigre. Il tuo punteggio sarà $2u + t$.

Trova il punteggio atteso seguendo la strategia ottimale per massimizzare il punteggio atteso, modulo $998244353$.

Nota sul valore atteso modulo $998244353$

Si può dimostrare che il valore atteso in questo problema è sempre un numero razionale. Inoltre, sotto i vincoli di questo problema, quando il valore atteso è rappresentato come una frazione irriducibile $\frac{x}{y}$, è garantito che $y$ non è divisibile per $998244353$. Pertanto, esiste un unico intero $z$ ($0 \le z < 998244353$) tale che $y \cdot z \equiv x \pmod{998244353}$. Devi stampare questo $z$.

Input

L'input è fornito dallo Standard Input nel seguente formato:

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

  • Tutti i valori in input sono interi.
  • $1 \le U, T, P, C \le 10^6$

Output

Stampa la risposta su una singola riga.

Esempi

Input 1

1 1 1 1

Output 1

166374060

Input 2

2 7 1 8

Output 2

300941313

Input 3

20 26 2 14

Output 3

631490021

Note

  • Nel primo esempio, ecco una possibile progressione del gioco (nota che questa non è necessariamente la strategia ottimale):
    • Se esegui l'Operazione B al $1$-° turno, il tuo punteggio sarà $0$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un unicorno.
    • In questo stato, se esegui l'Operazione B al $2$-° turno, il tuo punteggio sarà $2$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un panda.
    • In questo stato, se esegui l'Operazione B al $3$-° turno, il tuo punteggio sarà $2$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un gatto. Poiché è stato pescato un gatto, il tuo punteggio diventa $0$ e il gioco termina.
  • Se segui la strategia ottimale, si può dimostrare che il punteggio atteso è $\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.