阶乘因式分解（一） 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 输入第一行是一个整数s（0

#include <stdio.h>
int main() {
int t,s,n,m;
scanf("%d",&s);
while(s--)
{
scanf("%d %d",&n,&m);
t=0;
for(;n>0;)
{
n=n/m;
t+=n;
}
printf("%d\n",t);
}

}