随笔分类 -  数学---欧拉函数

欧拉函数
摘要：定义 当然是用自己的话说： 对于欧拉函数(x)\(，写作\)φ(x)，读作phi x，而φ(x)表示：小于等于x的与x互质的正整数个数 注意：1与所有数互质 比如φ(1)=1 怎么求？ 1、O(nlog(n)) 暴力 阅读全文
posted @ 2020-07-28 17:20 皮皮刘 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示