2023年3月7日
欧拉函数模板
摘要： // 求 n 的欧拉函数 int calPhi(int n) { int ret = n; int bd = std::sqrt(n); for (int i = 2; i <= n / i; ++i) { if (n % i == 0) { ret = ret / i * (i - 1); whi 阅读全文
posted @ 2023-03-07 11:15 hacker_dvd 阅读(19) 评论(0) 推荐(0)