版权声明:本文为博主原创文章,未经博主允许不得转载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;
}
用的是扩展欧几里得,代码超级简单==
其他的方法以后在总结吧√
——时间划过风的轨迹,那个少年,还在等你。