摘要: 欧拉函数:Φ(n)= n *∏(1 - 1/pi), 其中pi是n的素因子。表示不超过n且与n互质的正整数的数目,由容斥原理易证。http://acm.hdu.edu.cn/showproblem.php?pid=5430 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-09-10 17:00 astoninfer 阅读(180) 评论(0) 推荐(0) 编辑