/* 返回顶部 */
2020年3月16日
欧拉函数：线性筛（模板）
摘要： 震惊！某OIer竟使用$O(n^2)$筛法长达1年！ 原来筛欧拉函数是和筛素数差不多的，一个埃氏筛法，一个线性筛... 要实现线性筛，必须先明确欧拉函数的以下性质： 设$p$为素数，则有 $\varphi(p) = p 1$ $如果i与p互质, 那么 \varphi(i p) = \varphi(i 阅读全文
posted @ 2020-03-16 23:42 Mogeko 阅读(193) 评论(0) 推荐(0) 编辑