-->
当前位置:首页 > 题库

PROGRAMMING:JOJO love matrix

Luz5年前 (2021-05-10)题库476
After learning the matrix, JOJO began to study the matrix. Given a 01 matrix of nm, v [i] is the number of submatrixes with exactly I ones, and then the sum of IV [i] (0 < = I < = nm) is calculated. The output answer is modulo 998244353.
###Input format:
Two positive integers n, m (1 ≤ n, m ≤ 2000) in the first line represent the size of the matrix.
Next, N lines, M characters of 0 or 1 in each line. The j-th character of the i-th line represents the value of the j-th element of the i-th line of the matrix.
###Output format:
Output the sum of I * V [i] (0 < = I < = n * m), output the answer to take the module of 998244353.
###Input example:
Here is a set of inputs. For example:
```in
3 3
010
one hundred and eleven
010
```
###Output example:
The corresponding output is given here. For example:
```out
sixty-four
```







answer:If there is no answer, please comment