返回小组 开始 2025-03-05 10:00:00

教师练习题

结束 2025-03-05 22:00:00
Contest is over.
当前 2025-4-7 17:36:32

M. 因子的个数

描述

输入两个正整数a和b(a < b),输出b中所含因子a的个数。保证a为质数。

输入

两个正整数a和b。

输出

b中所含a因子的个数。

样例

输入
复制

2 24

输出
复制

3

输入
复制

7 13

输出
复制

0

提示

对100%的数据,1< a,b < 1e9


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交