2017年12月9日
欧拉函数
摘要： 欧拉函数是指从1到n之内，与n互质的数的个数 欧拉函数推论：一个数的所有质因子之和是euler(n)*n/2； 求出一个数的欧拉函数的复杂度是sqrt（n）； 可以线性打出欧拉函数表 阅读全文
posted @ 2017-12-09 19:20 啦啦啦天啦噜 阅读(212) 评论(0) 推荐(0) 编辑