#agc027d. [agc027_d]Modulo Matrix

[agc027_d]Modulo Matrix

  • 构造一个 NNN*N 的矩阵. 要求:
    • 所有元素互不相同.
    • 满足 ai,j1015a_{i,j}\leq 10^{15}.
    • 对于任意两个相邻的数字 ,max(x,y)modmin(x,y)\max(x,y)\bmod \min(x,y) 都相等,且均为正整数。
  • 可以证明方案一定存在.