2017年3月16日
POJ 2407.Relatives-欧拉函数O(sqrt(n))
摘要： 欧拉函数: 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),或者φ(x)=x(1 阅读全文
posted @ 2017-03-16 23:38 ZERO- 阅读(460) 评论(0) 推荐(1)