【暖*墟】 #数论# 乘法逆元

版权声明：本文为博主原创文章，未经博主允许不得转载qwq。https://blog.csdn.net/flora715 https://blog.csdn.net/flora715/article/details/82353985

看到了一种很神奇的乘法逆元求法qwq

void exgcd(ll a,int b){ //求a%b条件下的乘法逆元
    if(b==0){ x=1; y=0; return; }
    exgcd(b,a%b);
    x^=y^=x^=y; y-=a/b*x;
}

用的是扩展欧几里得，代码超级简单==

其他的方法以后在总结吧√

                                               ——时间划过风的轨迹，那个少年，还在等你。