2018年9月12日
欧拉函数（线性筛）（超好Dong）
摘要： 欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。#include using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[ma... 阅读全文
posted @ 2018-09-12 14:29 Mercury_Lc 阅读(81) 评论(0) 推荐(0)
欧拉函数（线性筛）（超好Dong）
摘要： 欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。#include using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[ma... 阅读全文
posted @ 2018-09-12 14:29 Mercury_Lc 阅读(113) 评论(0) 推荐(0)