L__J

摘要： 扩展欧几里得，给两个点，就可以求出直线方程为 (yy-y)*x0 + (x-xx)*y0 =x*yy - y*xx，求的是在线段上的整点个数。所以就是(yy-y)*10*x0 + (x-xx)*10*y0 = x*yy - y*xx满足条件的解的个数。用exgcd搞之后求出一个解，再求出在线段上第一... 阅读全文