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