← 返回题目列表

AtCoder · agc027_d

D. 模矩阵

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

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