2018年11月2日
扩展欧几里得及中国剩余定理
摘要： Exgcd 扩展欧几里得 对于 $gcd(a,b)=g$ ，$a\times k_1+b\times k_2 =g$ 通过 $exgcd(a,b,x,y)$ $k_1=x+k\times b$ 对于 $gcd(a,b)=g$ ，$a\times k_1+b\times k_2=C\times g$ 阅读全文
posted @ 2018-11-02 20:11 Zerokei 阅读(175) 评论(0) 推荐(0)