摘要: D - Factorial and Multiple 对 $k$ 进行质因数分解。 如果 $k$ 最大的质因子 $p$ 满足 $p * p > k$ ,那么答案就是 $p$。因为一定要包含一次,也只需要包含一次。 否则直接爆搜。 AC代码 // #define MULTIPLE_TASK #incl 阅读全文
posted @ 2022-12-04 20:00 _Backl1ght 阅读(161) 评论(0) 推荐(1) 编辑