扩展欧几里得求逆元
int exgcd(int a,int b,int &x,int &y){
if (b==0)
{
x=1;y=0;return a;
}
else {
int d=exgcd(b,a%b,y,x);
y-=a/b*x;
return d;
}
}
int inv(int a){
int x,y,b=mod;
exgcd(a,b,x,y);
if (x<0) x+=mod;
return x;
}
2019-08-09 09:54 已编辑 杭州电子科技大学 Java
关注
全部评论
相关推荐
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
查看9道真题和解析 点赞 评论 收藏
分享