2014年7月29日
欧拉函数知识点总结及代码模板及欧拉函数表
摘要： 概念梳理： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2... 阅读全文
posted @ 2014-07-29 15:05 PJQOOO 阅读(10801) 评论(2) 推荐(3)