#include #include #include #include using namespace std;const int primeNUM[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,9...
分类：
其他好文 时间：
2015-09-17 01:03:58
阅读次数：
1104
factorfactor在数学中指的是“因数”(两个数相乘，其中这两个数称做积的因数，例：4*5=20，则4、5为20的因数，20是4、5的倍数)。本文来自Linuxren.netfactor得出的结果都是质因数。[root@localhosttools]#factor2222222
2222222:22394649
[root@localhosttools]#factor10
10:25..
分类：
系统相关 时间：
2015-09-09 19:37:33
阅读次数：
176
题目链接：codeforces 396A题目大意：给出n个数的序列，求取和这个序列的积相同但是序列本身不同的个数。题目分析：
组合数学的问题，对于每一个数我们可以将它分解质因数，然后统计整个序列的各个质因数的个数。
那么符合要求的序列一定用这些质因数（每个质因数的个数保持不变）组成的，所以我们可以利用组合数学中的插板法，对每个质因数进行划分，划分给n个数（存在一些数没有分到的情况），那么就是Cn?1...
分类：
其他好文 时间：
2015-09-08 10:51:20
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317fn表示n的质因数个数，给定区间，求区间内两数的GCD的最大值。预处理出f之后再查询。注意f 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2015-09-05 17:36:46
阅读次数：
147
题目大意：
给定两个数，n,m，找到如果m的所有质因数可以被n,整处的话输出"Yes"，OR "No".
text:
3
120 75
128 16
7 8
Output:
Yes
Yes
No
直到，最大公约数为1，时看后者是否为1，即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 10:03:44
阅读次数：
168
题目
分析：设L(n)为LCM(1,2,3……n)，则有若n+1不是 质数的完全平方，则可将质因数分解成p1^a1*p2^a2*……pn^an，对于每个pi^ai，显然#include
#include
#include
using namespace std;
#define MAXP 6000000
#define MAXN 10000000...
分类：
其他好文 时间：
2015-08-25 21:35:18
阅读次数：
263
O(n) 筛选素数#includeusing namespace std;const int M = 1e6 + 10 ;int mindiv[M] ;//每个数的最小质因数int prim[M] , pnum ;//存素数bool vis[M] ;void prim () { for...
分类：
其他好文 时间：
2015-08-21 15:24:29
阅读次数：
121
题目描述 Description
编写一个把整数N分解为质因数乘积的程序。
输入描述 Input Description
输入一个整数 N
输出描述 Output Description
输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘
样例输入 Sample Input
756
样例输...
分类：
其他好文 时间：
2015-08-19 20:38:46
阅读次数：
184
kb2.7.1分解质因数求欧拉函数#include#include#includeusing namespace std;//素数筛选和合数分解const int MAXN=10000;int prime[MAXN+1];void getPrime(){ memset(prime,0,size...
分类：
其他好文 时间：
2015-08-19 12:59:48
阅读次数：
148
POJ 2773 Happy 2006 (分解质因数＋容斥＋二分 或 欧几里德算法应用)...
分类：
移动开发 时间：
2015-08-18 22:43:18
阅读次数：
161
