2020年11月2日
CF1444A （1445C）Division 题解
摘要： 题意：求最大的正整数 \(x\) ，使 \(x \mid p且q \nmid x\) 。 首先，当 \(q \nmid p\) ，显然取 \(x=p\) 是最优解。 现在，我们考虑 \(q \mid p\) 的情况。 考虑对 \(q\) 分解质因数，设 \(q=p_1^{a_1} \times p_ 阅读全文
posted @ 2020-11-02 08:35 Zesty_Fox 阅读(418) 评论(0) 推荐(1) 编辑