分数: 400 点
问题陈述
你被给予 N 正整数序列,每个长度 M。的 i第一个序列是 A_i=(A_{i,1},A_{i,2},\dots,A_{i,M}).
有 M^N 从其中每个元素中选择一个元素的方法 N 序列。求总和,取模 998244353,在所有这些方式中“所选元素中不同整数的数量”。 选择
约束
- 1 \le N,M \le 500
- 1 \le A_{i,j} \le NM
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M
A_{1,1} A_{1,2} \dots A_{1,M}
A_{2,1} A_{2,2} \dots A_{2,M}
\vdots
A_{N,1} A_{N,2} \dots A_{N,M}
输出
输出答案。
示例输入 1
2 2 1 3 2 3
示例输出 1
7
例如,如果 A_{1,1} 和 A_{2,1} ,所选元素中有两个不同的整数: 1 和 2.
不同整数的数量是 1 仅当 选择 A_{1,2} 和 A_{2,2} ,并且它是 2 在其他三种情况下,所以答案是 7.
示例输入 2
2 2 1 1 1 2
示例输出 2
6
示例输入 3
3 5 3 1 3 4 2 5 2 1 2 3 4 6 2 5 6
示例输出 3
327