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