Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 4971 --健身Ⅱ
4971: 健身Ⅱ
★
时间限制:
1 Sec
内存限制:
512 MB
提交:
136
解决:
52
[
提交
][
状态
][命题人:
]
题目描述
一段时间过后,hzt发现体重并没有下降,因此决定更换下训练计划。
经过漫长的搜索,hzt找到了更多的健身动作,共 n 种。第 i 种健身动作会消耗 i 卡路里的能量。
hzt决定通过重复做第 i 种动作 j 遍进行健身。动作次数 j 不能超过 n ,并且hzt希望总消耗的能量 i*j 恰好为 x 卡路里。
请问有多少种方案,能满足hzt的要求?
输入
输入包含两个整数 n(1≤n≤100 000) 和 x(1≤x≤1 000 000 000) 。
输出
输出一个整数,表示合法的方案数。
样例输入
Copy
6 12
样例输出
Copy
4
提示
样例2输入
10 5
样例2输出
2
样例3输入
5 13
样例3输出
0
对于样例1,存在 2*6=3*4=4*3=6*2=12 共 4 种方案。
来源
天梯赛#17B
[
提交
][
状态
]