阶乘因式分解 （n的阶乘分解质因数中含m的个数）

题目链接：http://59.69.128.200/JudgeOnline/problem.php?pid=56

http://59.69.128.200/JudgeOnline/problem.php?pid=70

给出两种方法，方法一：比较笨的拿2--n中间的数取枚举，

 
#include<iostream>
using namespace std;
int main()
{
    int k,i,j,n,m,w,a;
    cin>>k;
    while(k--)
    {
        w=a=0;
        cin>>n>>m;
        for(i=2;i<=n;i++)
        {
            j=i;
            while(j%m==0&&j)
            {
                j=j/m;
                a++;
            }
            w+=a;
            a=0;
        }
        cout<<w<<endl;
    }
    return 0;
}        

方法二：快速 核心思想是看2--n中含m^t次方的个数 含m,m^2.....,有多少个加几。

#include<iostream>
using namespace std;
int main()
{
    int k,i,j,n,m,w,a;
    cin>>k;
    while(k--)
    {
        w=a=0;
        cin>>n>>m;
    w=0;
        do
        {
            n/=m;
            w+=n;
        }while(n);
        
        cout<<w<<endl;
    }
    return 0;
}