题解都说得不明不白的,我感觉也不是很麻烦呀。
统计 i<j<k,lcm(i,j,k)=2k<i+j+ki<j<k, {\rm lcm}(i,j,k)=2k<i+j+ki<j<k,lcm(i,j,k)=2k<i+j+k 的 (i,j)(i,j)(i,j) 对数。
即 i<j<k,i∣2k,j∣2k,i+j>ki<j<k,i|2k,j|2k,i+j>ki<j<k,i∣2k,j∣2k,i+j>k 的 (i,j)(i,j)(i,j) 对数。
注意到 2k2k2k 的因数形如 2kd(d∈N+){2k \over d}(d \in \mathbb{N}^+)d2k(d∈N+),则最大的小于 kkk 的可能因数为 2k32k \over 332k,又有 i+j>ki+j>ki+j>k,则另一和数应满足 2kd0>k−2k3{2k \over d_0}>k-{2k \over 3}d02k>k−32k 即 d0<6d_0 < 6d0<6。
然后枚举一下就可以得到两个比例解: