你谷甚论枚举因数
  • 板块灌水区
  • 楼主fast_photon猫娘希儿
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/3 14:49
  • 上次更新2023/10/27 12:43:02
查看原帖
你谷甚论枚举因数
302805
fast_photon猫娘希儿楼主2022/9/3 14:49

Rt,两个做法,A是枚举 ini\le \sqrt n,如果 nmodi=0n \mod i = 0 那么 iin÷in\div i,B是对 nn 分解质因数然后计算每一个因数,令我不解的是
A做法跑了800+ms
B做法只跑了200-ms

2022/9/3 14:49
加载中...