2019年8月18日

gcd 和 同余方程（Exgcd）

摘要： 求关于x的同余方程 ax≡1(mod b) 的最小正整数解。 对于 100%的数据，2≤a,b≤2*109。 NOIP 2012 提高组 第二天 第一题 (只看Exgcd的自行跳过这段文字) 先撇开扩展欧几里得什么的不管，首先证明辗转相除法。 gcd(greatest common divisor) 阅读全文

posted @ 2019-08-18 00:27 Dark_ring 阅读(801) 评论(0) 推荐(0)

导航