【题目描述】
带符号的第一类斯特林数 s(n,k) 定义为如下恒等式中的系数:
x(x−1)⋯(x−(n−1))=k=0∑ns(n,k)xk.给定一个整数 N,请对 0≤k≤N 计算 s(N,k)mod998244353。
【输入】
输入包含一个整数 N。
【输出】
输出 s(N,0), ⋯, s(N,N)。
文本
$s(N, 0)$ $\cdots$ $s(N, N)$
【输入样例】
【输出样例】
文本
0 24 998244303 35 998244343 1
【数据范围】
- 0≤N≤500000
【来源】
Library Checker(yosupo06) stirling_number_of_the_first_kind