把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  数论

费马小定理 求乘法逆元
摘要://P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); 阅读全文

posted @ 2020-01-17 19:41 空山新雨后blog 阅读(314) 评论(0) 推荐(0)

P3383 【模板】线性筛素数
摘要://P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i 阅读全文

posted @ 2020-01-17 19:18 空山新雨后blog 阅读(133) 评论(0) 推荐(0)

【模板】线性筛素数
摘要:memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > 阅读全文

posted @ 2020-01-17 18:20 空山新雨后blog 阅读(90) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end