2017年3月8日
线性筛欧拉-洛谷P2158 [SDOI2008]仪仗队
摘要： https://www.luogu.org/problem/show?pid=2158 题目就是求1~n的phi[i]的和 然后*2+1； 这个找规律即可，我们会发现对于点[x,y]如果(x,y)=1那么就可以看见； 这个就是欧拉函数呀； 我们先回顾一下最基本的求1~n的质数的方法... 阅读全文
posted @ 2017-03-08 21:49 largecube233 阅读(156) 评论(0) 推荐(0) 编辑