2024年10月22日
[POI2021~2022R2] lic
摘要： 算法 一眼数论题, 还是看看远处的顶针吧 从 \(n \leq 10^{14}\), 可以看出, 支持的操作最多也就是将 \(n\) 分解质因数, 观察发现, \(n\) 的质因数进行一个筛, 可以将 \(\gcd(a, n) \neq 1\) 的所有数都筛走 看起来有机会, 但是筛法是不会的 考虑 阅读全文
posted @ 2024-10-22 15:21 Yorg 阅读(10) 评论(0) 推荐(0) 编辑