阶乘因式分解（一）

描述
给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入
第一行是一个整数s（0 < s <=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15

算法思路：由于m是一个素数，n 是一个较大的数所以我们用n来找m的时候，就找到m就好，第一个循环是找到一个可以整除m的数，跟之前的生理期很像，找到之后我们以他为开始，以一个m为周期开始找，然后累计结果显示。

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int num,n,m,i,j,k = 0;
    cin >> num;
    while(num--)
    {
        cin >> n >> m;
        for(i = n; i % m != 0 ; i--);
        for(; i >= m; i -= m)
        {
            j = i;
            while(j >= m)
            {
                if(j % m == 0)
                {
                    k++;
                    j = j / m;
                }else break;
            }
        }
        cout << k << endl;
        k = 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;
    }
}