2021年1月30日
扩展欧几里得算法
摘要： Concrete破百页纪念. 没啥好说的, 无情上公式. \(gcd(0,n)=n\) \(gcd(m,n)=gcd(n\ mod\ m, m)\) \(ax+by=gcd(a,b)\) \(If\ a=0, we\ have\ x=0,y=1\) \(otherwise, let\ r=b\ mo 阅读全文
posted @ 2021-01-30 21:00 _dwt 阅读(22) 评论(0) 推荐(0)