警钟敲烂!!!(WA#1或 TLE 5个点)
查看原帖
警钟敲烂!!!(WA#1或 TLE 5个点)
421736
You_Quiet楼主2022/11/18 08:11

如果你是枚举b1的因子求的话(好像没见到其他做法,可能我是蒟蒻,想不出来

在i==sqrt(b1)时一定要判一下,防止i和b1/i算两遍

还有想拿枚举a1的倍数做的(我刚开始就这样,然后TLE了5个点)其实不如枚举b1的因子,因为这样每次的复杂度是b1/a1,好像要比sqrt(b1)大好多吧(也许吧,不过实验是检验真理的唯一标准)

祝大家一遍AC!!!

2022/11/18 08:11
加载中...