题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
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
Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能...
分类：
其他好文 时间：
2015-08-17 23:08:10
阅读次数：
148
素数专题素数是一个经常的涉及到得内容，所以有必要整理出有关解决素数相关问题的算法学习资料：Eratosthenes筛法和欧拉筛法对比 一般筛法求素数+快速线性筛法求素数 数学技巧之素数筛选 1 /* 2 约数枚举，复杂度O (sqrt(n)) 3 By TiaoZhan 4 */...
分类：
其他好文 时间：
2015-08-17 13:49:01
阅读次数：
202
如果只是对一个整数进行素性测试的只要o(√n)的复杂度便可以判定，蓝而如果是n个呢（n n) break;11 check[prime[j] * i] = 1;12 if(i % prime[j] == 0)break;13 } 14 }这个貌似只是做了少许改...
分类：
其他好文 时间：
2015-08-16 22:54:24
阅读次数：
132
Description
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number greater than 4 can be
written...
分类：
数据库 时间：
2015-08-15 13:38:01
阅读次数：
262
何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
称号： 给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 50000;int primes[MAX...
分类：
其他好文 时间：
2015-08-13 20:04:27
阅读次数：
117
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1239
【题目大意】
输入三个数，m，a，b
让你求出一对素数 p ，q ，且满足 p x q
数据范围
4
【思路】
先用素数筛选法，将1--100000的素数筛选出来， 打了一下表 发现有9000+个素数；
直接暴力枚举将达到复杂度达到1e8，不行；
注意到 p/q p/q...
分类：
其他好文 时间：
2015-08-09 20:51:41
阅读次数：
205
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4482 Accepted Submission(s): 1524
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里...
分类：
其他好文 时间：
2015-08-08 12:11:49
阅读次数：
157
