2018年12月2日
【复习】欧拉函数
摘要： 首先让我们来复习以下欧拉函数的概念。 写作$phi(i)$，表示小于$i$的与$i$互质的数的个数 特殊的，$phi(1)=1$; 根据定义我们可以得到其推导方法。 对于任意的$i∈[2,INF]$,$i$都可以被拆分为$p1^{c1} p2^{c2} ...pn^{cn}$的形式，其中$pi$表示 阅读全文
posted @ 2018-12-02 19:56 maomao9173 阅读(233) 评论(0) 推荐(0)