阶乘因式分解（一）

描述

给定两个数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>   //m是一个素数，a不能整除m，b也不能整除m，则a*b也不能整除m 

int main(){
    int T;
    int n;
    int m;
    int i;
    int j;
    int temp;
    int amount;
    
    scanf("%d",&T);
    
    while(T--){
        scanf("%d%d",&n,&m);
        
        amount=0;
        for(i=1;i<=n;i++){
            temp=i;
            while(temp%m==0){
                amount++;
                temp/=m;
            }
        }
        
        printf("%d\n",amount);
    }    
        
    return 0;
}