hdoj 56 阶乘因式分解（一）

阶乘因式分解（一）

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

描述
给定两个数m,n,其中m是一个素数。
 
将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

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

样例输出24
15
#include<stdio.h>
#include<math.h>
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,m,sum=0;
  scanf("%d %d",&n,&m)
   while(n>=m)
   {
    n/=m;
    sum+=n;
   }
   printf("%d\n",sum);
 }
 return 0;
}