在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2163--质因子的个数
2163: 质因子的个数
时间限制:
1
Sec
内存限制:
128 MB
提交:
102
解决:
20
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
给n和m,将m!分解质因子,求里面有多少个质因子n。
输入
第一行一个数字T (0<T<100),表示T组测试数据。
随后T组测试数据,每组测试数据两个数字n,m。(n为质数, 0 < m, n<= 1e15)
输出
对于每组测试数据,输出答案。
样例输入
Copy
2 5 25 2 4
样例输出
Copy
6 3
来源/分类