mrjiege

摘要： C. Subset Multiplication 题意： 找到一个可能的x值，使得与任意数组元素相乘以后 \(a[i + 1] \equiv 0 \pmod{a[i]}\)。 暴力思路： 遇到下降就把差值累积成 x 的质因子。 算法的时间复杂度为 $ O\left(\sqrt{b} \cdot n\ 阅读全文