给定两个数m,n,其中m是一个素数。
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。
- 输入
- 第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。 - 输出
- 输出m的个数。
- 样例输入
-
2 100 5 16 2
- 样例输出
-
24
15
-
参考题解ac：
-
#include <stdio.h>
int main(void)
{
int N,n,m,count;
scanf("%d",&N);
while(N--)
{ count=0;
scanf("%d%d",&n,&m);
while(n)
{
n=n/m;
count=count+n;
}
printf("%d ",count);
}
return 0;
}
-
-
最优参考：
-
#include<iostream>
using namespace std;
int get(int n,int num)
{
if(n==0) return 0;
else return get(n/num,num)+n/num;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int a,b;
cin>>a>>b;
cout<<get(a,b)<<endl;
}
}
-
-
较差方案ac：
-
#include <stdio.h>
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int m,n,i,j,count=0;
scanf("%d%d",&m,&n);
for(i=2;i<=m;i++)
{
j=i;
while(j)
{
if(j%n==0)
{
count++;
j=j/n;
}
else
break;
}
}
printf("%d ",count); //不添加换行就WR，也不知道为啥？
}
return 0;
}