Diavolo

摘要： upd 2024.2.21 更改了时间复杂度问题。 题目描述 给出 \(n,m\) ，求： \[\prod_{i=1}^n\prod_{j=1}^m\text{lcm}(i,j)^{\gcd(i,j)} \]\(n,m \leqslant 10^6\) 。多测，数据组数 \(T \leqslant 阅读全文