题目 30081

第一类斯特林数

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

【题目描述】

带符号的第一类斯特林数 s(n,k)s(n, k) 定义为如下恒等式中的系数:

x(x−1)⋯(x−(n−1))=∑k=0ns(n,k)xk.x (x - 1) \cdots (x - (n - 1)) = \sum_{k=0}^n s(n, k) x^k.

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

【输入】

输入包含一个整数 NN。

文本
$N$

【输出】

输出 s(N,0), ⋯ , s(N,N)s(N, 0),\ \cdots,\ s(N, N)。

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

【输入样例】

文本
5

【输出样例】

文本
0 24 998244303 35 998244343 1

【数据范围】

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

【来源】

Library Checker(yosupo06) stirling_number_of_the_first_kind

数据下载

题目 30081 的公开数据

正在读取文件列表…

常用命令

题目 30081 的 ROJ 命令

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