Multiplicative Inverse Program
#include <iostream>
using namespace std;
int modInverse(int a, int m)
{
for (int x = 1; x < m; x++)
{
if (((a%m) * (x%m)) % m == 1)
return x;
}
}
int main()
{
int a = 3, m = 11;
cout << modInverse(a, m);
return 0;
}
output:
4
Tags:
other