求a的逆元模p

2019-04-13 16:54发布

function y=myinver(a,p)
%求逆元函数
%求a的逆元模p
if a<0
    a=a+p;
end
for i=0:p
    if rem(a*i,p)==1
        y=i;
    end
end