Universal Cup Judging System

Universal Cup

시간 제한: 2.0 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓
통계

Gefnar eru heiltölurnar $H, W, A, B, C, D$.

Til er grind með $H$ röðum og $W$ dálkum. Reiturinn í $i$-tu röð að ofan og $j$-ta dálki frá vinstri kallast reitur $(i, j)$.

Hver reitur er litaður annaðhvort hvítur eða svartur. Reitur $(i, j)$ er svartur ef og aðeins ef $A \le i \le B$ og $C \le j \le D$; annars er hann hvítur.

Þú setur ljós á suma af hvítu reitunum á þessari grind. Ljós sem sett er á hvítan reit $(i, j)$ lýsir upp alla hvíta reiti sem uppfylla bæði eftirfarandi skilyrði:

  • Þeir eru í sömu röð eða sama dálki og reitur $(i, j)$.
  • Það er enginn svartur reitur á milli reits $(i, j)$ og þess reits.

Staðsetning ljósa kallast gild ef hún uppfyllir eftirfarandi tvö skilyrði:

  • Sérhver hvítur reitur er lýstur upp af að minnsta kosti einu ljósi.
  • Enginn reitur sem hefur ljós er lýstur upp af neinu öðru ljósi.

Finndu fjölda gildra staðsetninga á ljósum, módulo $998244353$.

Inntak

Inntakið er gefið á eftirfarandi sniði:

H W A B C D
  • Öll inntaksgildi eru heiltölur.
  • $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)$

Úttak

Prentaðu svarið.

Dæmi

Inntak 1

3 3 2 2 2 2

Úttak 1

7

Inntak 2

2 3 1 1 1 2

Úttak 2

3

Inntak 3

500000 500000 100000 200000 100000 250000

Úttak 3

360665510

Athugasemd

Í fyrsta dæminu eru nákvæmlega $7$ gildar staðsetningar á ljósum. Reitir með ljósum og hvítir reitir sem eru lýstir upp af ljósum eru sýndir með grænum lit á myndunum.

problem_16233_1.png

Sumar staðsetningar uppfylla ekki skilyrðin: í tilvikinu til vinstri er til að minnsta kosti einn hvítur reitur sem er ekki lýstur upp af neinu ljósi; í tilvikinu til hægri er hvítur reitur með ljósi sem er lýstur upp af öðru ljósi. Bæði tilvikin eru ógild.

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.