再来一组非常刁的hack数据
查看原帖
再来一组非常刁的hack数据
119884
damocris楼主2021/8/20 08:48

input:

996016128 996409343

output:

Between 996016128 and 99640343, 996395400 has a maximum of 864 divisors.

这组输入的跨度达到了393215, 并且996395400 的最大素因子为79. 也就是说如果你用爆搜,那么很慢。如果你用dfs, 那么你必须一直要考虑到素因子79才行。。。

因此我感觉这题就是个错题,除了打表你毫无可能再1s内出结果,而打表的话你又面临表长度太长的问题。。

2021/8/20 08:48
加载中...