Universal Cup Judging System

Universal Cup

Límite de tiempo: 2.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓
Estadísticas

Du får oppgitt heltallene $H, W, A, B, C, D$.

Det er et rutenett med $H$ rader og $W$ kolonner. Cellen i den $i$-te raden ovenfra og den $j$-te kolonnen fra venstre kalles celle $(i, j)$.

Hver celle er farget enten hvit eller svart. Celle $(i, j)$ er svart hvis og bare hvis $A \le i \le B$ og $C \le j \le D$; ellers er den hvit.

Du plasserer lys på noen av de hvite cellene i dette rutenettet. Et lys plassert på en hvit celle $(i, j)$ lyser opp alle hvite celler som tilfredsstiller begge følgende betingelser:

  • De er i samme rad eller samme kolonne som celle $(i, j)$.
  • Det er ingen svart celle mellom celle $(i, j)$ og den cellen.

En plassering av lys sies å være gyldig hvis den tilfredsstiller følgende to betingelser:

  • Hver hvit celle blir lyst opp av minst ett lys.
  • Ingen celle som har et lys, blir lyst opp av noe annet lys.

Finn antallet gyldige plasseringer av lys, modulo $998244353$.

Inndata

Inndataene er gitt i følgende format:

H W A B C D
  • Alle inndataverdier er heltall.
  • $1 \le A \le B \le H \le 5 \times 10^5$
  • $1 \le C \le D \le W \le 5 \times 10^5$
  • $(A, B) \ne (1, H)$
  • $(C, D) \ne (1, W)$

Utdata

Skriv ut svaret.

Eksempler

Inndata 1

3 3 2 2 2 2

Utdata 1

7

Inndata 2

2 3 1 1 1 2

Utdata 2

3

Inndata 3

500000 500000 100000 200000 100000 250000

Utdata 3

360665510

Forklaring

I det første eksempelet er det nøyaktig $7$ gyldige plasseringer av lys. Celler med lys og hvite celler som er lyst opp av lys, vises i grønt i figurene.

problem_16233_1.png

Noen plasseringer tilfredsstiller ikke betingelsene: i tilfellet til venstre finnes det minst én hvit celle som ikke er lyst opp av noe lys; i tilfellet til høyre er det en hvit celle med et lys som blir lyst opp av et annet lys. Begge tilfellene er ugyldige.

problem_16233_2.png

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.