#P9771. [2020年省队模拟]howto
[2020年省队模拟]howto
题目描述
给定一个 行 列的整数矩阵 。一次操作可以选一行,将这一行的元素从左到右倒序排列,或者选一列,将这一列的元素从上到下倒序排列。可以执行任意次操作。
求从初始矩阵出发能得到多少种不同的矩阵。只要有一个位置上的值不同,就视为不同的矩阵。答案对 取模。
输入格式
第一行一个整数 ,表示数据组数。
对于每组数据,第一行两个整数 。接下来 行,每行 个整数,表示初始矩阵 。
输出格式
输出 行,每行一个整数,表示对应答案对 取模后的结果。
样例
5
1 6
1 1 4 5 1 4
1 6
1 1 4 4 1 1
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
4 4
1 2 2 1
3 4 4 3
5 6 6 5
7 8 8 7
5 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
2
1
165888
1296
663552
其余三个样例见原题下发文件中的 ex_howto2.in/out、ex_howto3.in/out、ex_howto4.in/out,分别满足原题测试点 6–7、13–14、15–20 的条件。
数据范围
对于全部数据,,,。
| 原题测试点 | 额外性质 | ||
|---|---|---|---|
| 1–2 | 无 | ||
| 3–5 | 所有数互不相同 | ||
| 6–7 | |||
| 8–9 | 无 | ||
| 10–12 | 每一行都是回文 | ||
| 13–14 | |||
| 15–20 | 无 | ||