阶乘因式分解（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：3

描述
给定两个数n，m,其中m是一个素数。
将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。
注：^为求幂符号。

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

代码：

#include<iostream>
#include<stdio.h>

using namespace std;
//找出能整除m的数，再从约完之后最大到最小再约，直到不能约
int main()
{
    int T,m,num;
    long long int n;
    cin>>T;
    while(T--)
    {
        scanf("%lld%d",&n,&m);
        num=0;
        while(n)
        {
            num+=n/m;
            n=n/m;
        }
        cout<<num<<endl;
    }
    return 0;
}