摘要：
拓展欧几里得定理：ax=1（mod p）即：ax+py=1exgcd即可费马小定理：a^oula(p)=1(mod p)简而言之a的逆元是a^(p-2)PS : p为质数 阅读全文
摘要：
推导过程：ax+by=gcd(a,b)∵ gcd(a,b) = gcd(b,a%b)∴ ax1+by1 = bx2+(a%b)y2则 ax1+by1 = bx2+(a-a/b*b)y2∴ ax1+by1 = ay2+b(x2-a/b*y2)∴ x1=y2 y1=(x2... 阅读全文