题目背景
Note:σ(5307)=7440,且在所有满足 σ(x)=7440 的 x 中这是唯一一个模 10 余 7 的数。
题目描述
设 cycπ 将长为 n 的排列 π 当成置换时所能分解成的循环个数。给定两个整数 n,k 和一个 k−1 次多项式,对 1≤m≤n 求:
π∑F(cycπ)
其中 π 是长度为 m 且不存在位置 i 使得 πi=i 的排列。
输入格式
第一行两个整数,表示 n 和 k。
第二行 k 个整数,从低到高给出多项式的系数。
输出格式
一行 n 个整数,表示答案对 998244353 取模的值。
提示
数据范围
对于 100% 的数据,1≤n,k≤105。