乘法逆元求法

exgcd不说了

求ax+by=gcd(a,b) 用exgcd求出一组x,y

当gcd(a,b)==1时

即ax+by==1

x为a在b模意义下的逆元

你可能感兴趣的:(乘法逆元求法)