主要公开日志

所有三三百科公开日志的联合展示。您可以通过选择日志类型、输入用户名（区分大小写）或相关页面（区分大小写）筛选日志条目。

• 2026年2月26日 (四) 02:23 33DAI 留言 贡献创建了页面欧拉函数 （创建页面，内容为“==线性筛求欧拉函数== <syntaxhighlight lang="cpp" line> const int MAXN = 40000; bool p[MAXN + 5]; int phi[MAXN + 5]; vector<int> pri; // 筛出 1~n 中的每个数是否为质数 // 顺带求出所有欧拉函数 void get_primes(int n) { for (int i = 1; i <= n; i++) p[i] = true; p[0] = p[1] = false; phi[1] = 1; for (int i = 2; i <= n; i++) { if (p[i]) { pri.push_back(i); phi[i] = i - 1;…”）