| 题目名称 | 3161. HS的自然数拆分 |
|---|---|
| 输入输出 | zrscf.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-06-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：2， 通过率：50% | ||||
 梦那边的美好ET |
100 | 5.533 s | 13.84 MiB | C++ |
|
夜莺 |
0 | 30.000 s | 312.02 MiB | C++ |
| 关于 HS的自然数拆分 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
求大佬做法@hshshs
 Hale
2019-06-04 17:09
1楼
| ||||
【题目描述】
给定$M$个自然数$N$，要求把$N$拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数mod$998244353$的结果。
【输入格式】
第一行一个数$M$，接下来$M$行，每行一个数$N$
【输出格式】
输出$N$行，表示答案
【样例输入】
5 2 7 10 233 10101
【样例输出】
1 14 41 77164039 882801384
【提示】
对于100%数据，$N$<=$100000$,$M$<=$100000$，本题没有部分分！