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