多学习。

2022年6月7日
【欧拉函数】AcWing874.筛法求欧拉函数——筛法求欧拉函数
摘要： AcWing874.筛法求欧拉函数 题解 #include <iostream> using namespace std; typedef long long LL; const int N = 1e6 + 10; int primes[N], eulars[N], cnt; bool st[N]; 阅读全文
posted @ 2022-06-07 23:18 czyaaa 阅读(41) 评论(0) 推荐(0)
【欧拉函数】AcWing873. 欧拉函数——欧拉函数的证明与代码
摘要： AcWing873.欧拉函数 证明与题解 #include <iostream> using namespace std; int phi(int x) { int res = x; for(int i = 2; i <= x / i; ++i) { if(x % i == 0) { res = r 阅读全文
posted @ 2022-06-07 21:19 czyaaa 阅读(76) 评论(0) 推荐(1)