NYOJ-56

日常水题:暴力循环求出n阶乘中每个数能分解出几个m因子，累加即可，因为n最大为10000，最小因子为2，而且2^14>10000，可想而知，暴力不会超时。

#include <iostream>
using namespace std;

int main()
{
    int i,j,n,m,t,k;
    cin>>t;
    while(t--){
        cin>>n>>m;
        j=0;
        for(i=m;i<=n;i++)
            for(k=i;!(k%m);j++)
                k/=m;

        cout<<j<<endl;
    }
}

原题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=56