求:
∑i=1n∑j=1i∑k=1ilcm(gcd(i,j),gcd(i,k))
现在有如下过程(正确性存疑)
=∑i=1n∑j=1i∑k=1igcd(i,j,k)gcd(i,j)∗gcd(i,k)
改为枚举gcd(i,j,k).gcd(i,j),gcd(i,k),i,j,k都是其的倍数
=∑a=1n∑a∣bn∑a∣c(c≤b)n∑a∣d(d≤b)nac∗d
感觉还可以继续推下去(这个是肯定的),但是没有什么头绪而且好像要用到Min_25筛的样子,应该怎么做?求助。另外,感觉最后一步好像比较奇怪,不知道是不是。
可能要明天早上才能回复。