2019年6月13日
扩展欧几里得
摘要： 直线上的点 求直线 ax + by + c = 0 上有多少个整点( x , y ) 满足 x ∈ [ x1 , x2] , y ∈ [ y1 , y2 ] 。 扩展欧几里得算法 ax + by = gcd（a，b） 求（x，y） 一组解为（u , v） 任取另外一组解为（n , m） 那么 au 阅读全文
posted @ 2019-06-13 20:03 darrrr 阅读(127) 评论(0) 推荐(0) 编辑