欧拉函数
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 · 210 阅读 · 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 · 198 阅读 · 0 评论