会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
darrrr
成天混 我莫得前途...
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告