给定两个数n,m,其中m是一个素数。
将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。
注:^为求幂符号。
-
输入
-
第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。
输出
输出m的个数
#include<iostream>
using namespace std;
int main()
{
int s;
int n, m;
cin >> s;
while (s--)
{
cin >> n >> m;
int count = 0;
for (int i = m; i <=n; i+=m)
{
int temp = i;
while (temp%m==0)
{
count++;
temp /= m;
}
}
cout << count << endl;
}
return 0;
}
#include <iostream>
using namespace std;
int jc(int n,int m)
{
int sum=0;
while(n)
{
sum+=n/m;
n/=m;
}
return sum;
}
int main()
{
int s;
cin>>s;
while(s--)
{
int n,m;
cin>>n>>m;
cout<<jc(n,m)<<endl;
}
return 0;
}
/*******************
//题目意思
n的阶乘中最多能分解出多少个m相乘
例如:n=100 m=5;
100当中有
5,10,15,20,25,30,35,40,45,50,
55,60,65,70,75,80,85,90,95,100
这些数能够整除5
其中25,50,75,100
能够整除5^2,即能够整除25,因此可以分解出2个5.
又因为第一遍时已经加过一次了
所以最多能够分解出20+4个5
********************/