分数: 1100 点
问题陈述
给你一个整数 N.
构造任意一个 N-by-N 矩阵 a 满足以下条件。可以证明,在该问题的约束下,总存在解。
- 1 \leq a_{i,j} \leq 10^{15}
- a_{i,j} 是成对不同的整数。
- 存在一个正整数 m 使得以下成立:让 x 和 y 是矩阵中垂直或水平相邻的两个元素。然后, {\rm max}(x,y) {\rm mod} {\rm min}(x,y) 始终 m.
约束
- 2 \leq N \leq 500
输入
输入由标准输入按以下格式给出:
N
输出
按以下格式打印您的解决方案:
a_{1,1} ... a_{1,N}
:
a_{N,1} ... a_{N,N}
示例输入 1
2
示例输出 1
4 7 23 10
- 对于任意两个元素 x 和 y 垂直或水平相邻, {\rm max}(x,y) {\rm mod} {\rm min}(x,y) 始终 3.