5027: 数学题

好气啊,ac不掉。。。。

然而要了claris 的ac代码对拍又没有问题。。。

ps:拍了一个小时。。。

对拍代码如下:

claris的ac代码如下:

他的代码看的不是很懂,然后又很长。。。

然后最后发下自己的:

思路:就是先用扩展欧几里得求出x0,y0,然后用有通用公式x = x0 + b/gcd*t,y = y0 - a/gcd * t,t为任意整数。

然后有  x1 < x0 + b/gcd*t < x2,y同理

化简 此时要注意kx的政府

然后区间往小里缩,即右端点向下取整,左端点向上取整。

然后x,y的 t 取并集。

就这样。。。ac不了,很尴尬。。。

反正对拍能过的话差不多就拿80~90吧。。。不改了,等要到数据再说

-------五分钟以后的更新-------------

我是个大沙茶,

没考虑,ab同时为零或者说是考虑了然后算错了

上面那个烂代码就放在那里吧,苦痛的回忆,浪费了我一晚上。
c++代码如下:

 

 

1 + 1 =