| 题目名称 | 3376. [NOI Online 2020 1st PJ]跑步(民间数据) |
|---|---|
| 输入输出 | noi_online2020pj_running.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 数声风笛ovo
于2020-03-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：18， 通过率：33.33% | ||||
 梦那边的美好ET |
100 | 0.838 s | 151.38 MiB | C++ |
 斯内普和骑士 |
100 | 0.957 s | 14.42 MiB | C++ |
|
op_组撒头屯 |
100 | 1.095 s | 0.00 MiB | C++ |
|
夜莺 |
100 | 1.170 s | 162.91 MiB | C++ |
 ShallowDream雨梨 |
100 | 1.246 s | 162.12 MiB | C++ |
 乐未殇 |
100 | 1.340 s | 166.64 MiB | C++ |
 fmq03 |
80 | 5.336 s | 14.42 MiB | C++ |
|
┭┮﹏┭┮ |
80 | 5.734 s | 0.00 MiB | C++ |
 Harry Potter |
70 | 1.833 s | 102.23 MiB | C++ |
|
op_组撒头屯 |
70 | 2.242 s | 0.00 MiB | C++ |
| 关于 跑步(民间数据) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%楼上所有的Dalao......
斯内普和骑士
2020-03-09 14:55
6楼
| ||||
|
回复 @梦那边的美好ET :
好的，以后搬题的时候会注意的  数声风笛ovo
2020-03-09 14:25
5楼
| ||||
|
回复 @梦那边的美好ET :
大佬就不要谦虚了 夜莺
2020-03-09 14:04
4楼
| ||||
|
回复 @夜莺 :
我也不会五边形数定理呀，甚至我都不知道您在说什么。。。 | ||||
|
不会五边形，只能乱搞……
夜莺
2020-03-09 11:56
2楼
| ||||
|
蒟蒻来发一波广告：
弱化版请参考COGS 3126，加强版请参考COGS 3161， 若x[i]<x[i-1]请参考COGS 3167 更多扩展请参考COGS 2592，COGS3169 补充一句：COGS已经对自然数拆分这类题考烂了，以后加这类题请慎重。。。 梦那边的美好ET
2020-03-09 11:01
1楼
| ||||
3376. [NOI Online 2020 1st PJ]跑步(民间数据)
★★ 输入文件：noi_online2020pj_running.in
输出文件：noi_online2020pj_running.out
简单对比时间限制：2 s 内存限制：256 MiB
数据来源 @Knight
【题目描述】
小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑 $n$ 米，其中第 $i(i \geq 1)$ 分钟要跑 $x_i$ 米（$x_i$ 是正整数），但没有确定好总时长。 由于随着跑步时间增加，小 H 会越来越累，所以小 H 的计划必须满足对于任意 $i(i >1)$ 都满足 $x_i \leq x_{i-1}$。
现在小 H 想知道一共有多少个不同的满足条件的计划，请你帮助他。两个计划不同当且仅当跑步的总时长不同，或者存在一个 $i$，使得两个计划中 $x_i$ 不相同。 由于最后的答案可能很大，你只需要求出答案对 $p$ 取模的结果。
【输入格式】
输入只有一行两个整数，代表总米数 $n$ 和模数 $p$。
【输出格式】
输出一行一个整数，代表答案对 $p$ 取模的结果。
【样例输入1】
4 44
【样例输出1】
5
【样例输入2】
66 666666
【样例输出2】
323522
【样例输入3】
66666 66666666
【样例输出3】
45183149
【样例解释】
样例 1 解释：
五个不同的计划分别是：$\{1,1,1,1\}$，$\{2,1,1\}$，$\{3,1\}$，$\{2,2\}$，$\{4\}$。
【数据范围与提示】
本题共 $10$ 个测试点，各测试点信息如下表。
对于全部的测试点，保证 $1 \leq n \leq 10^5$，$1 \leq p < 2^{30}$。
【来源】
NOI Online2020 入门组 Task 2