2017年5月30日
POJ 2478：Farey Sequence
摘要： POJ 2478：Farey Sequence 题目链接：http://poj.org/problem?id=2478 题目大意：求$\sum_{i=2}^n \varphi(i)$. 线性筛 根据$\varphi(n)=n \prod_{i=1}^n(1- \frac{1}{p_i})$公式，可以 阅读全文
posted @ 2017-05-30 02:23 barriery 阅读(246) 评论(0) 推荐(0) 编辑