NYoj 56阶乘因式分解（一）

阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。

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

输入
第一行是一个整数s（0

#include"cstdio"
#include"cstring"
#include"cmath"
#include"algorithm"
using namespace std;  

int main ()
{
    int i, l, m, j, k, n, t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        long long int sum=1;
        int flag=0;
        for(i=2;i<=n;i++)
        {
            int b=i;
            while(b%m==0)
            {
                b=b/m;
                flag++;
            }   
        }
        printf("%d\n",flag);
    }
    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;
    }
}