此题把我坑了三天。。。算上现在这个时间算是4天多那么一点点。。
此题在uva上错了52次,在第53次终于ac我那个去。。。
期间我居然做这道题做了一通宵。。。蛋疼心碎了。。但是不全是一通宵,从12点到第二天早上6点半,期间完了两盘游戏,看了数论的一章节书,才开始重新写这题目的
此题在acseed的做法是两端找整10点,然后求gcd((x1-x2)/10,(y1-y2)/10)后来我用这方法从tle到wa我已经不知道哪错了了。。。哎。。。
我用丢番图的做法,找到方程的特解,然后考虑a/d b/d的各个情况。考虑仔细点就可以了
在此我想截图纪念我这53次交题