【51nod1040】【最大公约数之和】【欧拉函数】
题目大意给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15解题思路 ans=∑x|nx∗∑ni=1gcd(i,n)==x => ans=∑x|nx∗∑ni=1gcd(i/...
题目大意给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15解题思路 ans=∑x|nx∗∑ni=1gcd(i,n)==x => ans=∑x|nx∗∑ni=1gcd(i/...