阶乘因式分解（一）

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

 

输入

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

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int T;
        int i;
        int j;
        int n;
        int m;
        int temp;
        int count;
        
        T=scanner.nextInt();
        for(i=0;i<T;i++){
            n=scanner.nextInt();
            m=scanner.nextInt();
            count=0;
            
            for(j=1;j<=n;j++){
                temp=j;
                while(true){
                    if(temp%m==0){
                        count++;
                        temp/=m;
                    }
                    else
                        break;
                }
            }
            System.out.println(count);
        }
    }    
}