【题目描述】
带符号的第一类斯特林数 s(n,k) 定义为恒等式
x(x−1)⋯(x−(n−1))=k=0∑ns(n,k)xk
中的系数。
给定两个整数 N,K。
对于所有 K≤n≤N,计算 s(n,K)mod998244353。
【输入】
【输出】
文本
$s(K, K)$ $\cdots$ $s(N, K)$
【输入样例】
【输出样例】
文本
1 998244347 35 998244128
【数据范围】
- 0≤K≤N≤500000
【来源】
Library Checker(yosupo06) stirling_number_of_the_first_kind_fixed_k