阶乘因式分解（一）

阶乘因式分解（一）

时间限制：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>

int main(){

       int a,b,n,k=0;

       scanf("%d",&n);

       while(n--)

       {

              scanf("%d%d",&a,&b);

              if(b==1) return 0;

              while(a)

              {

                     a=a/b;

                     k+=a;

              }

              printf("%d\n",k); k=0;

       }

       return 0;

}