阶乘因式分解（一）
阶乘因式分解（一）
描述
给定两个数m,n,其中m是一个素数。
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
输入第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入
2
100 5
16 2样例输出
24
15
#include<iostream>
using namespace std;
int main()
{
int n;
int m1,m2;
int sum,i=0;
cin>>n;
while(n--){
cin>>m1>>m2;
sum = 0;
do{
i = m1 /m2;
sum += i;
m1 = i;
}while (m1 >=m2);
cout<< sum<<endl;
}
return 0;
} 本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2014-11-02 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录