素数
文章平均质量分 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 · 750 阅读 · 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 · 983 阅读 · 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 评论