题目 30084

第二类斯特林数

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

【题目描述】

第二类斯特林数 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)).

给定一个整数 NN。 请计算对于 0≤k≤N0 \le k \le N 的 S(N,k) mod 998244353S(N, k) \bmod 998244353。

【输入】

文本
$N$

【输出】

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

【输入样例】

文本
5

【输出样例】

文本
0 1 15 25 10 1

【数据范围】

  • 0≤N≤5000000 \leq N \leq 500000

【来源】

Library Checker(yosupo06) stirling_number_of_the_second_kind

数据下载

题目 30084 的公开数据

正在读取文件列表…

常用命令

题目 30084 的 ROJ 命令

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