配点 : 101 点
問題文
整数 H, W, R 。 如果输入
H 行 W 有一个列方格,你想在每个方格中放入一个整数。 1 我正在尝试一一写。
从上面 i 行,从左起 j 要写入列中的整数 P_{i, j} 当你把 请判断是否存在满足以下条件的写入方法。 如果存在,请索要此类写作的示例。 这是一种
-
(P_{1,1}, P_{1,2}, \ldots, P_{1, W}, P_{2, 1}, \ldots, P_{H, W}) 是 给出了 (1, 2, \ldots, H \times W) 。
-
哪个 2 \times 2 即使您选择了一个正方形,也会有 4 两个整数的乘积是 除以 HW + 1 的余数为 等于 R 。
- 更准确地说,任何 对于 1 \leq i \leq H-1, 1 \leq j \leq W-1 , P_{i, j} \times P_{i+1, j} \times P_{i, j+1} \times P_{i+1, j+1} \equiv R \pmod{HW + 1} 成立。
对于每个输入文件,创建一个测试用例。 T 请逐一解决。
制約
- 1 \leq T \leq 100
- 2 \leq H \leq 50
- 2 \leq W \leq 50
- 0 \leq R \lt HW + 1
- 输入全部为整数
部分点
这道题的最高分是 101 点。
- 附加限制 如果正确答案是满足 T = 1, H = W = 4, R = 8 的数据集 如果正确答案是满足 10 点。
- 附加限制 如果正确答案是满足 H = W 的数据集,则附加 给出了 90 点(計 100 点)。
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个案例均按以下格式给出。
H W R
出力
如果有满足条件的写法, Yes 如果不存在。
在第一行打印 No 。
此外,如果存在满足条件的写法,则该写法为 按以下格式在 H 行上输出。
P_{1, 1} P_{1, 2} \cdots P_{1, W}
P_{2, 1} P_{2, 2} \cdots P_{2, W}
\vdots
P_{H, 1} P_{H, 2} \cdots P_{H, W}
如果有多种写法满足条件,则其中任何一种都是正确答案。
入力例 1
3 2 2 4 5 5 17 6 6 30
出力例 1
Yes 1 2 3 4 No Yes 22 9 31 11 33 32 23 10 2 25 3 19 20 21 8 1 30 13 36 29 16 17 24 7 12 35 27 14 18 34 26 6 28 15 5 4
此输入/输出示例有其他限制。 定义 H = W 感到满意。
入力例 2
6 2 3 4 13 11 0 3 8 5 20 24 39 21 3 32 3 13 0
出力例 2
Yes 2 5 4 6 1 3 No Yes 1 19 13 18 14 21 17 22 5 9 10 2 20 16 15 23 7 12 11 4 3 8 24 6 No No Yes 1 2 3 6 7 9 11 13 14 17 18 19 21 5 8 15 16 25 24 35 32 10 4 20 12 30 22 23 26 27 28 29 31 33 34 36 37 38 39