2019年1月23日
[模板]欧拉函数及其应用
摘要： 什么是欧拉函数? 欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。 https://blog.csdn.net/liuzibujian/article/details/81086324 埃拉托斯特尼筛求欧拉函数 时间O(√n) 空间O(1) ll getphi( 阅读全文
posted @ 2019-01-23 11:32 张浦 阅读(183) 评论(0) 推荐(0) 编辑