摘要: 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 阅读(168) 评论(0) 推荐(0) 编辑