ll kgcd(ll a,ll b,ll &x,ll &y)//扩欧
{
if(!b)
{
x=1;y=0;return a;
}
ll t=kgcd(g,a%b,y,x);
y-=a/b*x;
return t;
}
ll niyuan(ll a,ll p)
{
ll x,y;
kgcd(a,p,x,y);
return (x%p+p)%p;//对x取正
}
求乘法逆元模板
猜你喜欢
转载自blog.csdn.net/dilly__dally/article/details/81062490
今日推荐
周排行