XYukari

摘要： 发现 \(k\le10^9\)，肯定不能直接模拟了。但是注意到，如果最小值 \(\min\times m>\max\) 存在，我们可以直接给每个数乘上 \(m^{\lfloor\frac{k}{n}\rfloor}\)，最后再处理剩下的 \(k\bmod n\) 个 \(m\) 即可，这个复杂度是 阅读全文