2019年5月20日
acm数论之欧几里得gcd
摘要： 1.欧几里得定理 同余定理的公式：(a+b)%mod=(a%mod+b%mod)%mod 同余定理的公式：(a+b)%mod=(a%mod+b%mod)%mod (a*b)%mod=(a%mod*b%mod)%mod 扩展欧几里得也有自己的一个公式：a*x+b*y=gcd(a,b) 2.扩展欧几里得 阅读全文
posted @ 2019-05-20 15:14 saaas 阅读(479) 评论(0) 推荐(0)