Reanap

摘要： 链接 第二问很简单，略过。 第一问总的来看思维链相当长，这也就要求理解这道题时思路要相当清晰。 拿到这道题，考虑求生成的 \(n^k\) 种序列的 LCM 和。 考虑 LCM 的本质，事实上是对每种质因子在每个数中的出现次数取一个 \(\max\) 。 以此为依据，我们可以对这 \(n\) 种数制作 阅读全文