2024年4月19日
ABC349F题解
摘要： 思想 看到 LCM 想到质因数分解。 首先，我们先把 \(M\) 质因数分解了，根号复杂度刚好 1e8 级别。 然后我们发现一个很显然的性质：如果一个数不是 \(M\) 的因数那他肯定没用。 所以此处我们就把不是因数地踢掉。 我们惊奇地发现因为 \(M\) 的质因数分解最多 \(13\) 个不同的质 阅读全文
posted @ 2024-04-19 20:45 LightningCreeper 阅读(87) 评论(0) 推荐(0)