1780: 调查员三宝之朋友
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:95
解决:47
题目描述
众所周知,克苏鲁世界观下的调查员有三宝,旧印,撬棍和朋友。
现在某个调查员和他的队友遭遇了一只名叫深潜者的怪物,它一口可以吃一个调查员。深潜者对每个调查员都有一个评分,只有吃下的调查员的评分之和恰好等于m且被吃掉的调查员的评分为连续的自然数(至少吃下两个调查员)时,才会放其余人离开。
现在深潜者前面一共有2000000个调查员,深潜者对第i个队友的评分为i,请问这些调查员为了逃出生天一共有多少种献祭队友的方法。
现在某个调查员和他的队友遭遇了一只名叫深潜者的怪物,它一口可以吃一个调查员。深潜者对每个调查员都有一个评分,只有吃下的调查员的评分之和恰好等于m且被吃掉的调查员的评分为连续的自然数(至少吃下两个调查员)时,才会放其余人离开。
现在深潜者前面一共有2000000个调查员,深潜者对第i个队友的评分为i,请问这些调查员为了逃出生天一共有多少种献祭队友的方法。
输入
一行,正整数m。 10 <= m <= 2000000
输出
一行,献祭队友的方法数量
样例输入 复制
10000
样例输出 复制
4
提示
### 样例说明:
当m = 10000时,调查员献祭队友的方法有4种:
1.从第18号队友献祭到第142号($\displaystyle \sum^{142}_{i = 18}{i}$ = 10000)
2.从第297号队友献祭到第328号($\displaystyle \sum^{328}_{i = 297}{i}$ = 10000)
3.从第388号队友献祭到第412号($\displaystyle \sum^{412}_{i = 388}{i}$ = 10000)
4.从第1998号队友献祭到第2002号($\displaystyle \sum^{2002}_{i = 1998}{i}$ = 10000)
(只献祭第m号队友不符合题目要求)
当m = 10000时,调查员献祭队友的方法有4种:
1.从第18号队友献祭到第142号($\displaystyle \sum^{142}_{i = 18}{i}$ = 10000)
2.从第297号队友献祭到第328号($\displaystyle \sum^{328}_{i = 297}{i}$ = 10000)
3.从第388号队友献祭到第412号($\displaystyle \sum^{412}_{i = 388}{i}$ = 10000)
4.从第1998号队友献祭到第2002号($\displaystyle \sum^{2002}_{i = 1998}{i}$ = 10000)
(只献祭第m号队友不符合题目要求)