求助水题
  • 板块灌水区
  • 楼主xiaoming007
  • 当前回复24
  • 已保存回复24
  • 发布时间2023/7/8 10:36
  • 上次更新2023/11/3 11:05:38
查看原帖
求助水题
938449
xiaoming007楼主2023/7/8 10:36

是一道数学题,结合了一些推的式子后面的简略题意是

给你一个数 n (1≤n≤1018)n\ (1 \leq n \leq 10^{18}),问 n>a (1≤a≤109)n > a\ (1 \leq a \leq 10^9) 的因子有多少个。

只会 O(n)O(\sqrt n ) 的方法,但是 TLE,有没有更优的解法?

2023/7/8 10:36
加载中...