#include <iostream>
using namespace std;
int Mul_Inverse(int a,int m){
int mun=1;
int i=1;
for(;i<m;i++){
if(a*i%m==1) break;
}
return i;
}
int main() {
int a,m;
cout<<"请输入a=";cin>>a;
cout<<"请输入m=";cin>>m;
cout<<Mul_Inverse(a,m)<<endl;
return 0;
}
求乘法逆元的函数
最新推荐文章于 2024-09-27 14:28:55 发布