nyoj阶乘分解因式（1）



#include<stdio.h>
int main()
{
 int ji(int a,int b);
 int N;
 int m,n,a;
 scanf("%d",&N);
 while(N--)
 {
     scanf("%d%d",&m,&n);
     a=ji(m,n);
     printf("%d\n",a);
 }
}
int ji(int a,int b)
{
 int i,j;
    int c=0;
 for(i=1;i<=a;i++)
 {
  j=i;
  while(j%b==0)
  {
   c++;
   j=j/b;
  }
 }
 return c;
}