#include <iostream>
using namespace std;
int SolveInverse(int a,int m)
{
for(int i=0;i<m;i++)
{
if(1==(a*i)%m)
{
return i;
}
}
return 0;
}
int main()
{
int a,m;
cout<<"Please input a & m like: a=1(mod m)"<<endl;
cin>>a>>m;
cout<<"a^-1 mod m is:"<<SolveInverse(a,m)<<endl;
return 0;
}
求模m的逆元
最新推荐文章于 2021-12-21 12:50:47 发布