← 返回题目列表

AtCoder · agc076_a

A. 汉明距离数组

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

分数: 700 点

问题陈述

给你一个整数 N。 对于长度-N^2 整数序列 a 和 b 由之间的整数组成 1 和 N (含),我们定义它们的距离 d(a,b) 如下:

  • d(a,b)= “索引数量 i (1 \leq i \leq N^2) 这样 a_i \neq b_i."

现在,您将创建 N 长度-N^2 由之间的整数组成的整数序列 1 和 N,并将它们表示为 x_1,x_2,\cdots,x_N (它们的顺序也很重要)。 求模数 998244353,实例 (x_1,x_2,\cdots,x_N) 满足以下条件。

  • 对于任何长度-N^2 整数序列 y 由之间的整数组成 1 和 N,存在一些 1 \leq i \leq N 这样 d(x_i,y) \geq N^2-N.

约束

  • 1 \leq N \leq 50
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N

输出

输出答案。


示例输入 1

2

示例输出 1

80

例如, (x_1,x_2)=((1,1,2,2),(1,2,1,2)) 不满足条件,因为如果 y=(1,1,1,2),然后 d(x_1,y)=1,d(x_2,y)=1.

另一方面, (x_1,x_2)=((1,1,1,1),(2,2,2,2)) 满足条件。

有 80 的实例 (x_1,x_2) 满足条件。


示例输入 2

3

示例输出 2

597965565

示例输入 3

10

示例输出 3

241191911