矩阵

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

求出满足以下条件的n*m的01矩阵个数:

image

【输入格式】

第一行两个正整数 n,m,表示矩阵的行数和列数。

接下来n 行,每行2个正整数li,ri ,含义如【题目描述】所述。

【输出格式】

一行一个整数表示答案,对998244353取模。

【样例输入1】

2 6 2 4 5 6

【样例输出1】

12

【样例2】

见附加文件中的 sample/matrix/matrix2.in 和 sample/matrix/matrix2.ans。

【数据规模与约定】

image

提高组测试改题

Not Attended
Status
Done
Rule
IOI
Problem
16
Start at
2023-7-22 13:30
End at
2023-7-26 17:30
Duration
100 hour(s)
Host
Partic.
13