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 秋千旁的蜂蝶~ 阅读(205) 评论(0) 推荐(0) 编辑