2015年11月5日
Book--欧拉函数与GCD
摘要： 2015-11-05 11:52:11 从南阳CCPC的F题，以及最近刷的Mobius专题中总结了一些欧拉函数有关gcd的一些应用。 我们来关注以下几个问题： （1）计算比m小，且与m互质的正整数的数的个数以及它们的和。 个数：phi（m） 和：phi（m）* m / 2 （2）计算比m小，且与m的 阅读全文
posted @ 2015-11-05 11:58 Naturain 阅读(201) 评论(0) 推荐(0) 编辑