2020年11月10日
CF-1445 C - Division 数论，质因数，唯一分解定理
摘要： 题意 给定一个 \(p (p\le 10^{18})\), 一个 \(q(q \le 10^9)\), 要找到一个最大的 \(x\) 满足： \(p \%x = 0\) \(q \% x \neq 0\) 分析 直接枚举 \(p\) 的因数不可取，复杂度为 \(O(\sqrt p)\)。需要另辟蹊径 阅读全文
posted @ 2020-11-10 21:37 kpole 阅读(236) 评论(0) 推荐(1) 编辑