素数
文章平均质量分 78
muczzcy
这个作者很懒,什么都没留下…
展开
-
Poj 2689 Prime Distance ----大区间素数筛选
Sol:筛选素数就可以了。。。。(模版题)#include #include #include #include using namespace std;const int maxn = 100000 + 10;const int maxm = 1000000 + 10;int prime[maxn+1];void getprime(){ memset(pri原创 2013-12-11 21:48:41 · 815 阅读 · 0 评论 -
POJ 1811 Prime Test --- Miller 素数测试
SOL:学下那个算法就OK了。。。此题向我这么写只能用C++交,要不就RE,POJ 不让那么写随机数。#include #include #include #include #include #include using namespace std;const int S = 8;//随即算法判定 long long mult_mod(long long a,原创 2013-12-11 23:27:20 · 752 阅读 · 0 评论 -
SGU 102 Coprimes ---- 欧拉函数、素数的应用&&GCD水题
题意:为求不大于N并与N互质的正整数的个数。我们把这样的两个正整数称为是互质的:当且仅当它们的最大公约数为1。欧拉函数:#include #include using namespace std;const int maxisp = 1000 + 10;const int maxp = 500 + 10;int num,n;int prime[maxp];int i原创 2013-11-08 11:43:51 · 985 阅读 · 0 评论 -
POJ 1845 Sumdiv
Sol:求A^B所有约数和% MOD的结果。根据唯一分解定理将A进行因式分解就ok.等比数列通过奇偶性的判断处理下就行了。A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B);#include #include #include #include #include using namespace std;const int MOD =原创 2014-01-01 15:04:06 · 664 阅读 · 0 评论 -
HDU 1286 找新朋友
Sol:欧拉函数的应用。。。。#include #include using namespace std; const int maxisp = 1000 + 10; const int maxp = 500 + 10; int num,n; int prime[maxp]; int isprime[maxisp]; inline v原创 2014-02-06 17:14:12 · 723 阅读 · 0 评论 -
HDU 2138 How many prime numbers
Sol: Miller素数即可解答。。。。#include #include #include #include #include #include using namespace std; const int S = 8;//随即算法判定 long long mult_mod(long long a,long long原创 2014-02-05 17:28:58 · 618 阅读 · 0 评论