| 题目名称 | 3167. HS的自然数拆分2 |
|---|---|
| 输入输出 | hsdzrscf.in/out |
| 难度等级 | ★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-06-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：10， 通过率：50% | ||||
 LGLJ |
100 | 1.365 s | 281.96 MiB | C++ |
 雾茗 |
100 | 1.877 s | 402.03 MiB | C++ |
 Hale |
100 | 2.328 s | 396.68 MiB | C++ |
 斯内普和骑士 |
100 | 4.851 s | 403.56 MiB | C++ |
 梦那边的美好ET |
100 | 5.169 s | 403.56 MiB | C++ |
|
夜莺 |
0 | 0.004 s | 5.16 MiB | C++ |
|
Hale |
0 | 0.005 s | 13.66 MiB | C++ |
|
Hale |
0 | 0.012 s | 13.66 MiB | C++ |
|
Hale |
0 | 3.437 s | 320.38 MiB | C++ |
|
斯内普和骑士 |
0 | 3.927 s | 16.41 MiB | C++ |
| 关于 HS的自然数拆分2 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个自然数N，要求把$N$拆分成若干个不相等的正整数相加的形式，求拆分的方案数 $mod$ $1145141919810$ 的结果。
【输入格式】
一个整数$N$。
【输出格式】
输出一个数，即所有方案数
【样例输入】
7
【样例输出】
5
【提示】
输入7，则7拆分的结果是(1 2 4),(1 6),(2 5),(3 4),(7)；
对于$30%$数据，$N$<=$1000$；
对于$100%$数据，$N$<=$100000$。