uva11768

来源:互联网 发布:网络段子视频 编辑:程序博客网 时间:2024/06/16 20:34

此题把我坑了三天。。。算上现在这个时间算是4天多那么一点点。。

此题在uva上错了52次,在第53次终于ac我那个去。。。

期间我居然做这道题做了一通宵。。。蛋疼心碎了。。但是不全是一通宵,从12点到第二天早上6点半,期间完了两盘游戏,看了数论的一章节书,才开始重新写这题目的

此题在acseed的做法是两端找整10点,然后求gcd((x1-x2)/10,(y1-y2)/10)后来我用这方法从tle到wa我已经不知道哪错了了。。。哎。。。

我用丢番图的做法,找到方程的特解,然后考虑a/d b/d的各个情况。考虑仔细点就可以了

在此我想截图纪念我这53次交题


原创粉丝点击