2018年4月5日
Bi-shoe and Phi-shoe(欧拉函数)
摘要： Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi 阅读全文
posted @ 2018-04-05 18:34 Somnus、M 阅读(216) 评论(0) 推荐(0)
欧拉函数
摘要： 欧拉函数详解 对一个正整数N，欧拉函数是小于N且与N互质的数的个数.。 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn) 其中(p1.....pn)为N的素因子 欧拉函 阅读全文
posted @ 2018-04-05 16:31 Somnus、M 阅读(270) 评论(0) 推荐(0)