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  阅读(176)  评论(0)    收藏  举报