2019年7月31日
欧拉函数
摘要： 定义： 欧拉函数是小于$n$的正整数中与n互质的数的数目（$\varphi(1)=1$）。 通项公式： $\varphi (n)=n\prod_{i=1}^k(1-\frac{1}{p_i})$，其中$p_1,p_2...p_k$是$n$的所有素因子。 性质一： 若$n$为质数，则 $\varphi 阅读全文
posted @ 2019-07-31 20:37 星辰节度使 阅读(495) 评论(6) 推荐(2)