CADDi

C - Product and GCD 令 \(P=\prod p_i^{c_i}\)。 对于某个 \(p_i^{c_i}\)，要使得 \(\gcd(a_i)\) 尽可能大，肯定将每个 \(p_i\) 平均分给 \(n\) 个数最优，然后就没了。 #include<iostream> #includ ......