分解质因数 题目详情 解题分析 一）数据输入的是一个区间，必先建立一个循环，遍历区间里的每个整数，分别做质因数分解； 二）先判断整数是否为素数，若是，可直接打印； （采用之前改进的判断素数的算法：算法改进 | java语言中判断素数） 三）求解一个合数整数n的质因数： 令k为最小的质数(即2)； S ...
分类：
其他好文 时间：
2017-10-31 14:14:53
阅读次数：
182
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 ...
分类：
其他好文 时间：
2017-10-28 22:08:33
阅读次数：
156
P1593 因子和新算法：#define ni 逆元先质因数分解，（1+p1^1+p1^2...p1^x）*(1+p2^1+p2^2...p2^x)然后套等比数列公式就可以了。 ...
分类：
其他好文 时间：
2017-10-27 20:36:14
阅读次数：
339
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 输入样例#1： 21 输出样例#1： 7 说 ...
分类：
其他好文 时间：
2017-10-07 14:53:50
阅读次数：
219
题解： 其实就是求1-n之中拥有最多约数的数 一个数x的质因数分解为p1^e1*p2^e2*...*pn^en,则正因数的个数为(e1+1)(e2+1)...(en+1) 那么发现，正因数的个数和p没有关系 那么p越小越好 于是，若x是最好的,且x=p1^e1*p2^e2*...*pn^en，则e1 ...
分类：
其他好文 时间：
2017-10-04 20:24:45
阅读次数：
202
描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 样例输出1 限制 1S 提示 【数据范围】 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数 ...
分类：
其他好文 时间：
2017-10-02 20:56:51
阅读次数：
164
1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 ...
分类：
其他好文 时间：
2017-10-01 16:18:42
阅读次数：
226
裴蜀定理 有这样一个定理，ax+by能凑出最小的正整数=gcd(a,b),那么这里正好符合我们要求的东西，先开始我还想不明白6和4是怎么配出2的 然后我们就把每个数质因数分解，最多sqrt(n)个，放到一个map里统计次数，如果一个因子出现次数大于等于k就和他取max，最后就是答案 #include ...
分类：
其他好文 时间：
2017-09-16 11:52:59
阅读次数：
230
题目链接http://acm.timus.ru/problem.aspx?space=1&num=1355 莫名其妙地AC了的代码 ...
分类：
其他好文 时间：
2017-09-02 09:45:39
阅读次数：
187
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目描述： 让你求2004^x的所有因数之和， 模29 解题思路： 先将2014质因数分解， 2^2 * 3 * 167， 所以所有因数的个数就是(2x+1)*(x+1)*(x+1) ， 我们列 ...
分类：
移动开发 时间：
2017-08-29 14:25:20
阅读次数：
173
