关于ABC280 D题
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/12/9 22:49
  • 上次更新2023/10/26 23:59:36
查看原帖
关于ABC280 D题
757597
HopesandDreams楼主2022/12/9 22:49

RT,VP的时候看D题

一眼看过去的思路就大概是把 KK 给质因数分解了(假如有大质数大概这一步就会TLE掉)。

然后在某个范围内二分,因为质因数个数符合单调递增,找出最小 nn 满足 n!n! 可以整除 KK

问正解是什么,而且我这个口胡的思路写出来能不能保证正确性。

以上思路没有经过代码检验。

2022/12/9 22:49
加载中...