素数筛
_leon1999
qaq
展开
-
素数筛
#include #include #include #include #include #include using namespace std; #define MAXN 100005 long su[MAXN];//用来存素数 long prime[MAXN];//筛素数 void issushu() { memset(prime,1,sizeof(prime)); int翻译 2017-11-18 17:07:14 · 144 阅读 · 0 评论 -
口算训练 HDU - 6287
小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an,要求小T抛出mm个问题以训练他的口算能力。 每个问题给出三个正整数l,r,dl,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是...转载 2018-06-08 20:50:07 · 218 阅读 · 0 评论 -
当我有些理解线性筛
最近在学习数论,重新看了莫比乌斯反演,欧拉函数等。。。 发现线性筛有很大的用处。。。。 1.筛素数 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; bool not_prime[N]; int prime[N]; int tot; void get_prime(int n) { for...原创 2019-06-18 11:44:44 · 131 阅读 · 0 评论 -
hdu 5072 Coprime
Coprime Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3395Accepted Submission(s): 1302 Problem Description There are n people stan...原创 2019-08-16 15:02:14 · 136 阅读 · 0 评论