阶乘因式分解

给定两个数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
********************/