阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
-
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数。
- 样例输入
-
2 100 5 16 2
- 样例输出
-
24 15
code:import java.util.Scanner; public class Main15 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int s = input.nextInt(); for (int i = 0;i<s;i++) { int n = input.nextInt(); int m = input.nextInt(); result(n,m); } } private static void result(int n, int m) { int p=0; int ans=0; int q; for(q=m; q<=n; q++) { p=q; while((p%m==0)&&(p!=0)) { ans++; p/=m; } } System.out.printf("%d ", ans); } }