题目 30078

分拆数

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

【题目描述】

给定一个整数 NN。输出 0,1,⋯ ,N0, 1, \cdots, N 的分拆数,结果对 998244353998244353 取模。

【输入】

文本
$N$

【输出】

文本
$p_0$ $p_1$ ... $p_N$

【输入样例】

文本
10

【输出样例】

文本
1 1 2 3 5 7 11 15 22 30 42

【数据范围】

  • 0≤N≤500,0000 \leq N \leq 500,000

【来源】

Library Checker(yosupo06) partition_function

数据下载

题目 30078 的公开数据

正在读取文件列表…

常用命令

题目 30078 的 ROJ 命令

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