hdu 3501
<br /> http://acm.hdu.edu.cn/showproblem.php?pid=3501<br /> 一道数学题,不是很难,老题了。但从中学到了不少东西。<br /> 1:if gcd(n,i) == 1 then gcd(n,n-i) == 1<br /> so sum(n) = n * phi(n) / 2; //sum(n): 比n小的和n互质的数的和 phi(n): 比n小的跟n互质的数的个数<br /> <br /> 2:n = P1
原创
2010-08-23 14:35:00 ·
1029 阅读 ·
0 评论