Universal Cup Judging System

Universal Cup

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

Det er $U + T + P + C$ kort. Blant dem har $U$ kort et bilde av en enhjørning på forsiden, $T$ kort har en tiger, $P$ kort har en panda, og $C$ kort har en katt. Til å begynne med ligger alle kortene med forsiden ned, og det er umulig å skille hvilket bilde som er på hvert kort.

Du skal spille et spill med disse kortene. Spillet består av flere runder. I hver runde velger du å utføre enten Operasjon A eller Operasjon B:

  • Operasjon A: Velg ett av kortene som ligger med forsiden ned, uniformt tilfeldig, og snu det med forsiden opp. Hvis det trukne kortet viser en enhjørning, tiger eller panda, går du videre til neste runde og spillet fortsetter. Det snudde kortet blir liggende med forsiden opp. Hvis det trukne kortet viser en katt, avsluttes spillet umiddelbart. I dette tilfellet blir poengsummen din $0$.
  • Operasjon B: Avslutt spillet umiddelbart. La $u$ være antallet kort med forsiden opp som viser en enhjørning, og $t$ være antallet kort med forsiden opp som viser en tiger. Poengsummen din blir $2u + t$.

Finn den forventede poengsummen når du følger den optimale strategien for å maksimere forventet poengsum, modulo $998244353$.

Merk om forventningsverdi modulo $998244353$

Det kan bevises at forventningsverdien i denne oppgaven alltid er et rasjonalt tall. I tillegg, under begrensningene i denne oppgaven, når forventningsverdien representeres som en uforkortelig brøk $\frac{x}{y}$, er det garantert at $y$ ikke er delelig med $998244353$. Derfor finnes det et unikt heltall $z$ ($0 \le z < 998244353$) slik at $y \cdot z \equiv x \pmod{998244353}$. Du skal skrive ut denne $z$.

Inndata

Inndataene gis fra standard inndata på følgende format:

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

  • Alle inndataverdier er heltall.
  • $1 \le U, T, P, C \le 10^6$

Utdata

Skriv ut svaret på én enkelt linje.

Eksempler

Inndata 1

1 1 1 1

Utdata 1

166374060

Inndata 2

2 7 1 8

Utdata 2

300941313

Inndata 3

20 26 2 14

Utdata 3

631490021

Merk

  • I det første eksempelet er dette én mulig utvikling av spillet (merk at dette ikke nødvendigvis er den optimale strategien):
    • Hvis du utfører Operasjon B i $1$. runde, blir poengsummen din $0$ og spillet avsluttes. Anta at du utfører Operasjon A i stedet, og det snudde kortet viser en enhjørning.
    • I denne tilstanden, hvis du utfører Operasjon B i $2$. runde, blir poengsummen din $2$ og spillet avsluttes. Anta at du utfører Operasjon A i stedet, og det snudde kortet viser en panda.
    • I denne tilstanden, hvis du utfører Operasjon B i $3$. runde, blir poengsummen din $2$ og spillet avsluttes. Anta at du utfører Operasjon A i stedet, og det snudde kortet viser en katt. Fordi en katt ble trukket, blir poengsummen din $0$ og spillet avsluttes.
  • Hvis du følger den optimale strategien, kan det vises at forventet poengsum er $\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.