首页 > 代码库 > 阶乘因式分解(一)

阶乘因式分解(一)

描述

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

将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。

 
输入
第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。
输出
输出m的个数。
样例输入
2100 516 2
样例输出
2415

 1 import java.util.Scanner; 2  3 public class Main { 4     public static void main(String[] args) { 5         Scanner scanner=new Scanner(System.in); 6         int T; 7         int i; 8         int j; 9         int n;10         int m;11         int temp;12         int count;13         14         T=scanner.nextInt();15         for(i=0;i<T;i++){16             n=scanner.nextInt();17             m=scanner.nextInt();18             count=0;19             20             for(j=1;j<=n;j++){21                 temp=j;22                 while(true){23                     if(temp%m==0){24                         count++;25                         temp/=m;26                     }27                     else28                         break;29                 }30             }31             System.out.println(count);32         }33     }    34 }

 

 

阶乘因式分解(一)