题目 30085

第二类斯特林数(固定 k)

查看题解 ↗GitHub ↗如何评测
题号
30085
时间限制
10000 ms
内存限制
1024 MB
标签
数学计数
来源
Library Checker (yosupo06) - stirling_number_of_the_second_kind_fixed_k

【题目描述】

第二类斯特林数 S(n,k)S(n, k) 定义为下式中的系数:

xn=∑k=0nS(n,k)x(x−1)⋯(x−(k−1)).x^n = \sum_{k=0}^n S(n, k) x (x - 1) \cdots (x - (k - 1)).

给定两个整数 N,KN,K。 对于 K≤n≤NK \le n \le N,计算 S(n,K) mod 998244353S(n, K) \bmod 998244353。

【输入】

文本
$N$ $K$

【输出】

文本
$S(K, K)$ $\cdots$ $S(N, K)$

【输入样例】

文本
6 3

【输出样例】

文本
1 6 25 90

【数据范围】

  • 0≤K≤N≤5000000 \le K \le N \le 500000

【来源】

Library Checker(yosupo06) stirling_number_of_the_second_kind_fixed_k

数据下载

题目 30085 的公开数据

正在读取文件列表…

常用命令

题目 30085 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。