欧拉函数
关注
分享
扫一扫
verdin黄大锤
afo啦！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2487 Farey Sequence
题目：Farey Sequence 思路：对于每个n，结果就是2~n的欧拉函数之和。 代码：#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <vector>using namespace s...原创 2018-07-21 14:03:32 · 269 阅读 · 0 评论 -
【模板·线性筛（线性筛求欧拉函数/素数筛）】洛谷 P3383 【模板】线性筛素数
题目：线性筛素数思路：复习。以前写的线性筛求欧拉函数模板，好毒啊，表示看不懂惹……代码：#include<bits/stdc++.h>using namespace std;#define maxn 10000000#define read(x) scanf("%d",&x)int n,m;int euler[maxn+5];vector<in...原创 2018-10-26 17:00:26 · 305 阅读 · 0 评论