2016年8月6日
求N以内与N互质的数的和
摘要： 题目连接/* 求所有小于N且与N不互质的数的和。 若：gcd(n,m)=1,那么gcd(n,n-m)=1; sum(n)=phi(n)*n/2; //sum(n)为小于n的所有与n互质的数的和 //phi(n)为小于n的所有与n互质的数的个数*... 阅读全文
posted @ 2016-08-06 16:10 _Mickey 阅读(727) 评论(0) 推荐(0) 编辑