← 返回题目列表

AtCoder · arc218_a

A. 多套

中文机器翻译题面 查看原题

分数: 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