GCD - Extreme (II) UVA - 11426
题意:输入正整数n , 求gcd(1 ,2)+gcd(1 ,3)+gcd(2,3)+. . . +gcd(n-1,n)时,即所有满足1 <= i <j<=n 的数对(i,j)所对应的gcd(i,j)之和。比如n= l0 时答案为67 , n=100 时答案为13 015 , n=200 000时答案为143295493 160 。
设f(n)=gcd(1 ,n)+gcd(2 ,n...
原创
2019-09-18 13:47:08 ·
57 阅读 ·
0 评论