破壁人五号的博客

题意 ∑i=1n∑j=1mlcm⁡(i,j,i+j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m\operatorname{lcm}(i,j,i+j)i=1∑n​j=1∑m​lcm(i,j,i+j) n,m≤1010n,m\leq 10^{10}n,m≤1010，3s。 题解 设 n<mn<mn<m 原式=∑g=1min⁡(m,n)∑i=1n/g∑j=1n/ggij(i+j)[gcd(i,j)=1]=∑g=1ng∑i=1n/g∑j=1n/gij(i+j)∑d