Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 قابلة للهجوم ✓
الإحصائيات

On vous donne des entiers $H, W, A, B, C, D$.

Il y a une grille de $H$ lignes et $W$ colonnes. La case située à la $i$-ème ligne en partant du haut et à la $j$-ème colonne en partant de la gauche est appelée case $(i, j)$.

Chaque case est colorée soit en blanc, soit en noir. La case $(i, j)$ est noire si et seulement si $A \le i \le B$ et $C \le j \le D$ ; sinon, elle est blanche.

Vous placez des ampoules sur certaines des cases blanches de cette grille. Une ampoule placée sur une case blanche $(i, j)$ éclaire toutes les cases blanches qui vérifient les deux conditions suivantes :

  • Elles sont dans la même ligne ou la même colonne que la case $(i, j)$.
  • Il n'y a aucune case noire entre la case $(i, j)$ et cette case.

Un placement d'ampoules est dit valide s'il vérifie les deux conditions suivantes :

  • Chaque case blanche est éclairée par au moins une ampoule.
  • Aucune case contenant une ampoule n'est éclairée par une autre ampoule.

Trouvez le nombre de placements valides d'ampoules, modulo $998244353$.

Entrée

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

H W A B C D
  • Toutes les valeurs d'entrée sont des entiers.
  • $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)$

Sortie

Affichez la réponse.

Exemples

Entrée 1

3 3 2 2 2 2

Sortie 1

7

Entrée 2

2 3 1 1 1 2

Sortie 2

3

Entrée 3

500000 500000 100000 200000 100000 250000

Sortie 3

360665510

Note

Dans le premier exemple, il y a exactement $7$ placements valides d'ampoules. Les cases avec des ampoules et les cases blanches éclairées par des ampoules sont représentées en vert sur les figures.

problem_16233_1.png

Certains placements ne vérifient pas les conditions : dans le cas de gauche, il existe au moins une case blanche qui n'est éclairée par aucune ampoule ; dans le cas de droite, il y a une case blanche contenant une ampoule qui est éclairée par une autre ampoule. Les deux cas sont invalides.

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.