随笔分类 -  gcd

模板-gcd
摘要：GCD EXGCD 阅读全文
posted @ 2018-09-08 15:40 Titordong 阅读(170) 评论(0) 推荐(0)
线段上格点的个数
摘要：Description 线段上格点的个数 给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上，除了p1和p2意外一共有几个格点？ Sample Input 1 11 5 3 Sample Output （2,9）（3,7）（4,5） 题解： gcd 的应用，如果直接用暴 阅读全文
posted @ 2018-09-08 15:32 Titordong 阅读(324) 评论(0) 推荐(0)