2017年11月9日
欧拉函数
摘要： ''' c++ / 线性筛O(n)时间复杂度内筛出maxn内欧拉函数值 / int m[maxn],phi[maxn],p[maxn],pt;//m[i]是i的最小素因数，p是素数，pt是素数个数 int make() { phi[1]=1; int N=maxn; int k; for(int i 阅读全文
posted @ 2017-11-09 23:19 MisTariano 阅读(176) 评论(0) 推荐(0) 编辑