欧拉函数知识点总结及代码模板及欧拉函数表
摘要:
欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 阅读全文
posted @ 2017-10-07 08:22 比特飞流 阅读(931) 评论(0) 推荐(0) 编辑