数论和基础数学
077CYW
这个作者很懒,什么都没留下…
展开
-
欧拉函数与原根
#include <cstdio>#include <cstring>#include <vector>using namespace std;//奇素数的原根个数=phi(phi(n))=phi(n-1);//大佬的代码const int kMax = 100000 + 10;int n;int num[kMax];vector<i...转载 2018-05-10 23:14:20 · 259 阅读 · 0 评论 -
GCD之更相减损术
#include <iostream>#include <cstdio>#include<algorithm>using namespace std;/*algorithm内置了最大公约数模板__gcd(a,b),注意gcd前面有两道下划线。*//*提示说是欧几里得,坑我看了老半天,结果发现是更相减损术*/int main(){ int t...转载 2018-05-07 21:40:01 · 525 阅读 · 0 评论 -
埃氏素数筛法模板
#include <iostream>#include <cstdio>#include<algorithm>using namespace std;const int Kmax=8000005;bool is_prime[Kmax];int main(){ //begin fill(is_prime,is_prime+Kmax,1)...转载 2018-05-07 22:17:03 · 236 阅读 · 0 评论