#P17635. Feux Follets

Feux Follets

题目背景

Note:σ(5307)=7440\sigma(5307)=7440,且在所有满足 σ(x)=7440\sigma(x)=7440 的 xx 中这是唯一一个模 10 余 7 的数。

题目描述

设 cycπ\text{cyc}_\pi 将长为 nn 的排列 π\pi 当成置换时所能分解成的循环个数。给定两个整数 n,kn,k 和一个 k−1k-1 次多项式,对 1≤m≤n1\leq m\leq n 求:

∑πF(cycπ)\sum\limits_{\pi}F(\text{cyc}_{\pi})

其中 π\pi 是长度为 mm 且不存在位置 ii 使得 πi=i\pi_i=i 的排列。

输入格式

第一行两个整数,表示 nn 和 kk。

第二行 kk 个整数,从低到高给出多项式的系数。

输出格式

一行 nn 个整数,表示答案对 998244353998244353 取模的值。

输入输出样例 #1

输入 #1

3 2
0 1

输出 #1

0 1 2

输入输出样例 #2

输入 #2

6 4
11 43 27 7

输出 #2

0 88 176 1311 7332 53070

输入输出样例 #3

输入 #3

6 4
9 72 22 7

输出 #3

0 110 220 1551 8580 60990

说明/提示

数据范围

对于 100%100\% 的数据,1≤n,k≤1051\leq n,k\leq 10^5。