阶乘因式分解

阶乘因式分解

时间限制: 3 Sec 内存限制: 64 MB
题目描述

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

输入
第一行是一个整数s(s<=100,s>0)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出
输出m的个数。

样例输入
2
100 5
16 2

样例输出
24
15

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