颓的柿子没有问题,就是 ∑d=1min{n,m}d⋅g(⌊nd⌋,⌊md⌋)\sum_{d=1}^{\min\{n,m\}}d\cdot g(\lfloor\frac nd\rfloor,\lfloor\frac md\rfloor)∑d=1min{n,m}d⋅g(⌊dn⌋,⌊dm⌋),然后 g(n,m)=∑d=1min{n,m}μ(d)(1+n′)n′2⋅1+mm′2,n′=⌊nd⌋,m′=⌊md⌋g(n,m)=\sum_{d=1}^{\min\{n,m\}}\mu(d)\dfrac{(1+n')n'}2\cdot\dfrac{1+m}m'2, n'=\lfloor\frac nd\rfloor, m'=\lfloor\frac md\rfloorg(n,m)=∑d=1min{n,m}μ(d)2(1+n′)n′⋅m1+m′2,n′=⌊dn⌋,m′=⌊dm⌋
但是写出来就过不了……样例过了但只过了 5pts qwq
code here