AT_abc260_h [ABC260Ex] Colorfulness

时间限制8.00s 内存限制1.00GB

题目描述

给定 $n$ 个小球，第 $i$ 个小球上有一个数 $a_i$。

将小球按照任意顺序排列，定义分值为相邻两个小球数不同的对数。

对于每一个 $k \in [1, m]$，求对于所有排列小球的方案中，分值的 $k$ 次方的和，对 $998244353$ 取模。

输入格式

第一行两个整数 $n, m$。

第二行 $n$ 个整数，表示数组 $a$。

输出格式

一行 $m$ 个整数，表示答案。

输入输出样例 #1

输入 #1

3 4
1 1 2

输出 #1

8 12 20 36

输入输出样例 #2

输入 #2

2 1
1 1

输出 #2

0

输入输出样例 #3

输入 #3

10 5
3 1 4 1 5 9 2 6 5 3

输出 #3

30481920 257886720 199419134 838462446 196874334