乘法逆元(密码学)

2019-04-13 21:08发布

#include using namespace std; int gcd(int x,int y);//最大公约数函数 int ectgcd(int c,int d);//乘法逆元函数 int main() { int a,b,g; cin>>a>>b; if(gcd(a,b)!=1) { cout<<"两数之间不存在乘法逆元"<0) { y=t; } else if(t<0) { y=t+d; } } } } return y; }