行而上

摘要： 欧拉函数$\varphi(n)$表示整数$1到n$中与$n$互质的数的个数。 特殊情况 1. $\varphi(1) = 1$ 2. 当$n$为素数时，$\varphi(n) = n-1$. 3. 若$n$是素数$p$的$k$次幂，$\varphi(n) = \varphi(p^k) = p^k - 阅读全文

摘要： Memorize: $$y-=x*(a/b)$$ $$(c/g(x_0+k*b/g),c/g(y_0-k*a/g))$$ 阅读全文