hdu 3501 Calculation 2
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3501 题意： 求小于等于N(N<1000000000)的所有与N不互质的数的和 题解： 据说某个数论书上有结论ans=N*(N-1)/2-N*phi(N)/2; 一个很好的思路：用N-1个数的和减去所有为 阅读全文
posted @ 2017-08-12 10:24 仰望咸鱼Orzzzz 阅读(274) 评论(0) 推荐(0) 编辑
