ACM：蓝桥杯：阶乘因式分解（一）

描述

给定两个数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 fenjie(int x,int y)
{
int k=0;
for(int i=1;i<=x;i++)
{
int m;  m=i;
for(int j=2;j<=m;)
{
if(m%j==0)
{
if(j==y)
k++;
m=m/j;
j=2;
}
else j++;
}
}
return k;
}
int main()
{
int n;
cin>>n;
int a,b;
while(n--)
{
cin>>a>>b;
cout<<fenjie(a,b)<<endl;
}
}

或者：

#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;
}
}