2018年7月3日
P1390--公约数的和
摘要： 这个题比较狗，一开始没有啥思路，但是看完题解觉得还是比较好理解的。主要思路就是需要把每个数是几个数的最大公约数求出来，然后求和就行了。蓝书P124例九 设f(n) = gcd(1,n) + gcd(2,n) + ... + gcd(n - 1, n),则本题主要求f(n),然后一点点递推。满足i为最 阅读全文
posted @ 2018-07-03 23:26 DukeLv 阅读(371) 评论(1) 推荐(1) 编辑