阶乘因式分解(一)
来源:互联网 发布:淘宝卖家怎么去谈快递 编辑:程序博客网 时间:2024/06/07 00:37
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数。
- 样例输入
2100 516 2
- 样例输出
24
15
若先求n的阶乘,则很有可能数据太大,所以换个方法,类似组合数学,如
n100,m=5,1-100中是5的倍数的有5、10、15……100,共20个,从这20个数中各分解出一个5,则有20个5,然后这20个数变成20、19、18……1,
1-20中又能分解出4个5,再向下就不够5个数了,结束循环,
package MainTest;import java.util.*;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in);int k=in.nextInt();while(k-->0){int n=in.nextInt();int m=in.nextInt();int cnt=0; while(n>0) { cnt+=n/m; n/=m; } System.out.print(cnt);System.out.println();} }}
阅读全文
0 0
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- 阶乘因式分解(一)
- C++学习-变量类型
- 素数距离问题
- vue-cli使用方法及常见问题
- 最大公约数和最小公倍数
- csuoj 1970 LXX数
- 阶乘因式分解(一)
- C++学习-函数
- 6174问题
- [SpringMVC] SpringMVC拦截器
- 05-SpringBoot——Spring常用配置-Spring EL和资源调用
- 谁获得了最高奖学金
- 【正一专栏】向伟大的人民解放军致敬
- csuoj1971 安排座位
- nyoj_笨小熊——不走传统