【题目描述】
第二类斯特林数 S(n,k) 定义为下列恒等式中的系数:
xn=k=0∑nS(n,k)x(x−1)⋯(x−(k−1)).
给定一个整数 N。
请计算对于 0≤k≤N 的 S(N,k)mod998244353。
【输入】
【输出】
文本
$S(N, 0)$ $\cdots$ $S(N, N)$
【输入样例】
【输出样例】
【数据范围】
- 0≤N≤500000
【来源】
Library Checker(yosupo06) stirling_number_of_the_second_kind