阶乘因式分解（二）

描述

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

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

注：^为求幂符号。

 

 

 

输入

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

输出

输出m的个数

样例输入

3
100 5
16 2
1000000000  13

样例输出

24
15
83333329

import java.util.Scanner;

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