2020年7月25日
exgcd/乘法逆元
摘要： 前言 因为乘法逆元可以用exgcd求，所以就写一起了qwq exgcd 这个算法主要是用来求$ax+by=gcd(a,b)$的解的。 直接把代码放上：证明就算了qwq long long x,y; void exgcd(int a,int b) { if(b==0) { x=1,y=0; retur 阅读全文
posted @ 2020-07-25 21:36 stdout 阅读(1810) 评论(0) 推荐(2)