会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秋千旁的蜂蝶~
尽管走下去,不必逗留着,采鲜花来保存,因为这一路上,花自然继续开放~
博客园
首页
新随笔
联系
订阅
管理
2017年11月5日
noip2017考前基础复习——数论数学
摘要: ·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来
阅读全文
posted @ 2017-11-05 21:36 秋千旁的蜂蝶~
阅读(208)
评论(0)
推荐(0)
编辑
公告