首页 > 代码库 > 阶乘因式分解(一)
阶乘因式分解(一)
描述
给定两个数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 }
阶乘因式分解(一)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。