2018年1月12日
数论知识总结-欧拉函数
摘要： 数论知识总结 欧拉函数 NOIP爆零の辣鸡第一次学数论，啃腚有错误。。。所以这篇博客很可能是错的。。。墙裂推荐 "这个" 定义 定义:小于等于n且与n互质的数的个数。 $\phi(n)=\sum_{i=1}^{n}[gcd(i,n)=1]$ 求法 求法1：只求$\phi(n)$ 从$1$到$\sqr 阅读全文
posted @ 2018-01-12 22:11 菜狗xzz 阅读(557) 评论(0) 推荐(0) 编辑