警示后人!!!70分快来看!!!
查看原帖
警示后人!!!70分快来看!!!
1115455
ethansang楼主2024/8/29 18:52

你应该换一个思路!!!

秒AC!!!

lcm(a, b) = a * b / gcd(a, b)

也就是说, a * b = lcm(a, b) * gcd(a, b)!!!(不信的话自己试试看)

所以, 在讲了一大堆废话之后, 最终的思路就是:

从x一直枚举到y(注意, 不要从1开始枚举, 否则可能会TLE), 再设一个变量a(为了方便叙述, 我们暂且先这么叫它) = x * y / i(循环变量), 判断a * i 是否等于x * y和gcd(a, i)是不是等于x, 如果都满足, ans++

这样子的话, 不用特判任何事(包括#9 x = y)就能轻松AC啦!!!

2024/8/29 18:52
加载中...