← 返回题目列表

AtCoder · tupc2023_k

K. 模HW加1

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

配点 : 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