package com.xiaowu.demo; /** * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 * * * @author WQ * */ public class Demo4 { public static void main(String[] args) { ... ...
分类：
编程语言 时间：
2017-06-05 22:09:52
阅读次数：
196
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 public class Example04 { public static void main(String[] args) { f(100); } public static void f(int n) { int k = 2 ...
分类：
编程语言 时间：
2017-05-31 16:40:06
阅读次数：
122
其实有一个很有用的技巧就是，把gcd = 4的贡献，压去gcd = 2时的贡献，就不需要考虑这么多的了。 例如： http://www.cnblogs.com/liuweimingcprogram/p/6818754.html 这题的思路是，把每个数字都质因数分解，比如分解成12 = 2 * 3 然 ...
分类：
其他好文 时间：
2017-05-30 00:37:05
阅读次数：
315
分析:考虑从1到n所有数的质因数分解，记录每个质数的最高次数，同理从n+1循环到2n，如果循环到m时每个质因子的次数都不低于所记录的，则跳出循环，结果即为m。先预处理质数，复杂度为O(nlongn)。 ...
分类：
其他好文 时间：
2017-05-26 17:29:55
阅读次数：
211
21:最大质因子序列总时间限制: 1000ms 内存限制: 65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行 ...
分类：
其他好文 时间：
2017-05-21 23:22:48
阅读次数：
309
质因数分解。 分解一下质因数，如果个数小于$k$个，则无解，否则把多出来的合成一个数。 ...
分类：
其他好文 时间：
2017-05-09 11:20:26
阅读次数：
230
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356 题意： 给出n个数，问最多能选几个数，使得该集合中的任意两个数中其中一个数不是另一个质数倍。 思路： 二分图的最大独立集。 那么怎么建图呢？我们按照质因 ...
分类：
其他好文 时间：
2017-05-07 11:38:03
阅读次数：
519
求$\frac{b_1b_2b_3...b_m}{a_1a_2a_3...a_m}\%M$ M<=1e18,m<=100000,数据组数<=50 用pollard-rho分解M的质因数，提取出$b_i,a_i$与M不互质的部分处理一下 ...
分类：
其他好文 时间：
2017-05-05 17:13:50
阅读次数：
383
题目描述： n！ 的结果中，尾部有多少个0； n！ ： n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数 可以看做 质因数分解后2和5的能组成的对儿的对数，即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大，所以直接统计质因数分解后5的指数是多少。 ...
分类：
其他好文 时间：
2017-05-03 13:09:40
阅读次数：
115
1 #闲来无聊，将一个正整数分解成质因数，例如900=2*3*3*3*5*5。 2 3 #1、用while循环结合for循环做。 4 # while True: 5 # num=input("input a num:") #输入数字。 6 # if num: #如果输入了： 7 # num... ...
分类：
其他好文 时间：
2017-05-02 10:01:18
阅读次数：
217
