题目：
给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R
由数论知识可得一个数的因子可在开根号内得到。所以，我们可以打出5*10^4内得素数。然后，在用一次筛法把在[L，R]内得合数找到，则剩下的就是素数了。这里要用到离散化，把一个数 x - L 保存在数组里。因为，直接保存肯定不行，但是我们发现区间特点较小。所以，可以想到离散化。
#include
#i...
分类：
其他好文 时间：
2014-10-16 17:58:12
阅读次数：
223
题意：求[l, r]区间中的间隔距离最大与最小的相邻两个素数，r#include #include #define LL long long#define MAXN 2200000000LL l, r, all;bool pd[1000005];LL num[10005];int main(){ ....
分类：
其他好文 时间：
2014-10-16 17:09:42
阅读次数：
191
POJ2478_Farey Sequence【快速求欧拉函数】
题目大意：
给你一个数n，对于0 < a < b <= n，求真分数a/b的个数
思路：因为a/b为真分数，所以a和b互质。
求真分数a/b的个数。其实就是求0 < i <= n中，小于i的正整数中，
有多少个与i互质的数。累加起来就是真分数a/b的个数。
其实就是欧拉函数
因为n的规模为10^6，可用快速求欧拉函数的方法求得（类似于筛法求素数）。
根据推论：设P是素数，
若p是x的约数，则E(x*p)=E(x)*p.
若p不是x的约数...
分类：
其他好文 时间：
2014-10-15 23:10:51
阅读次数：
178
基本选择器：$(”#myELement”) —— 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素$(”div”) —— 选择所有的div标签元素，返回div元素数组$(”.myClass”) —— 选择使用myClass类的c...
分类：
Web程序 时间：
2014-10-15 21:17:01
阅读次数：
295
题目大意：p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1}，则称x是p的原根。
给出一个p，问它的原根有多少个。
思路：
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}，
即{x^1，x^2，x^3，…，x^(p-1)}为p的完全剩余系等价于
若x与p-1互质（gcd(x, p-1) = 1），则{x^0，x...
分类：
其他好文 时间：
2014-10-15 20:12:31
阅读次数：
211
分块，v[i][j][k]表示第i块内第j位是k的元素数。非常好写。注意初始化要注意题意，①第i位是从右往左算的。②若x没有第i位，则用前导零补齐10位。比如103---->0000000103。 1 #include 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-10-15 19:05:51
阅读次数：
245
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
#include #include int main(){ // 输入一个整数数判断是不是素数 // 方法是用这个数去除2到根号num这些数如果为0则不是素数 int m,i,k; printf("请输入一个整数："); scanf("%d",&m); k=(int)sqrt(m); ...
分类：
编程语言 时间：
2014-10-15 13:15:00
阅读次数：
177
题目大意：T组数据，对于输入的N，若N为素数，输出“Prime”，否则输出N的最小素因子
思路：因为N的规模为2^54所以普通的素性判断果断过不了。要用Miller Rabin素数测试来做。
而若N不为素数，则需要对N进行素因子分解。因为N为大数，考虑用Pollar Rho整数分解来做。...
分类：
其他好文 时间：
2014-10-15 12:49:30
阅读次数：
225
//去除数字元素数组
function sortnum(a, b) {
return a - b;
}
Array.prototype.unique1 = function() {
this.sort(sortnum);
var newnumbers = [this[0]];
for (var i = 0; i < this.length; i++) {
if (this[i] !=...
分类：
编程语言 时间：
2014-10-14 03:24:37
阅读次数：
190
