hdu 2824 The Euler function
/*
Euler's totient function 欧拉函数
1.phi(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn)(p1,p2...均为质因子)
2.phi(i * p) = phi(i) * p, for (i mod p) = 0
3.phi(i * p) = phi(i) * (p-1), for (i mod p) ≠0,
原创
2015-07-24 13:43:10 ·
640 阅读 ·
0 评论