2019年11月22日
学习：欧拉函数
摘要： 欧拉函数 定义 $\varphi(x)$=小于等于x的与x互质的数 $\varphi(x)=\sum_{i=1}^{x}[gcd(x,i)==1]$ 特殊的$\varphi(1)=1$ 怎样求 $O(n log_n)$ 枚举每一个小于等于n的i， 之后暴力求$gcd(n,i)$。 但是过于暴力 $O 阅读全文
posted @ 2019-11-22 16:22 loney_s 阅读(213) 评论(0) 推荐(0)