Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Hack'lenebilir ✓
İstatistikler

Bạn được cho các số nguyên $H, W, A, B, C, D$.

Có một lưới gồm $H$ hàng và $W$ cột. Ô ở hàng thứ $i$ tính từ trên xuống và cột thứ $j$ tính từ trái sang được gọi là ô $(i, j)$.

Mỗi ô được tô màu trắng hoặc màu đen. Ô $(i, j)$ có màu đen khi và chỉ khi $A \le i \le B$ và $C \le j \le D$; ngược lại, nó có màu trắng.

Bạn đặt các bóng đèn vào một số ô trắng của lưới này. Một bóng đèn đặt ở ô trắng $(i, j)$ sẽ chiếu sáng tất cả các ô trắng thỏa mãn đồng thời cả hai điều kiện sau:

  • Chúng nằm cùng hàng hoặc cùng cột với ô $(i, j)$.
  • Không có ô đen nào nằm giữa ô $(i, j)$ và ô đó.

Một cách đặt đèn được gọi là hợp lệ nếu nó thỏa mãn hai điều kiện sau:

  • Mọi ô trắng đều được chiếu sáng bởi ít nhất một bóng đèn.
  • Không có ô nào chứa bóng đèn lại bị chiếu sáng bởi bất kỳ bóng đèn nào khác.

Hãy tìm số lượng cách đặt đèn hợp lệ, chia lấy dư cho $998244353$.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

H W A B C D
  • Tất cả các giá trị đầu vào đều là số nguyên.
  • $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)$

Dữ liệu ra

In ra đáp án.

Ví dụ

Dữ liệu vào 1

3 3 2 2 2 2

Dữ liệu ra 1

7

Dữ liệu vào 2

2 3 1 1 1 2

Dữ liệu ra 2

3

Dữ liệu vào 3

500000 500000 100000 200000 100000 250000

Dữ liệu ra 3

360665510

Ghi chú

Trong ví dụ đầu tiên, có đúng $7$ cách đặt đèn hợp lệ. Các ô có bóng đèn và các ô trắng được chiếu sáng bởi bóng đèn được tô màu xanh lá cây trong hình vẽ.

problem_16233_1.png

Một số cách đặt không thỏa mãn điều kiện: ở trường hợp bên trái, tồn tại ít nhất một ô trắng không được chiếu sáng bởi bất kỳ bóng đèn nào; ở trường hợp bên phải, có một ô trắng chứa bóng đèn bị chiếu sáng bởi một bóng đèn khác. Cả hai trường hợp đều không hợp lệ.

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.