2020年1月20日
洛谷4213：【模板】杜教筛
摘要： 洛谷4213：【模板】杜教筛 题意： + 给定一个$n\leq 10^9$。 + 求: + $ans1=\sum_{i=1}^n\phi(i)$. + $ans2=\sum_{i=1}^n\mu(i)$. 思路： + 杜教筛。 + 狄利克雷卷积的性质： + $\mu I=\epsilon$，$\ph 阅读全文
posted @ 2020-01-20 01:34 zhaoxiaoyun 阅读(146) 评论(0) 推荐(0) 编辑