乘法逆元求法

来源:互联网 发布:苹果版软件商店 编辑:程序博客网 时间:2024/05/09 03:43

exgcd不说了

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

当gcd(a,b)==1时

即ax+by==1

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

0 0