/*
 *   Program to calculate Multiplicative inverse of a number.
 *   You have to include Big.cpp and ms32.lib
 */

#include <iostream.h>
#include <big.h>   /* include MIRACL system */

Miracl precision(5000,10); // This makes sure that MIRACL
	// is initialised before main()	// is called
int main()
{ 
	// Calculation of Multiplicative Inverse
    Big e,Phi;
	Big counter = 2;
	bool status = true;
    cout << "The program will calculate the Multiplicative inverse of a number\n";
    cout << "It is in the form: e*d = 1 (mod Phi) "<<endl;
	cout << "Input e = ";
	cin >> e;
	cout << "Input Phi = ";
	cin >> Phi;

	while (status)
	{
		if ( ((e*counter) % Phi) == 1)
		{
			cout<< "Multiplicative Inverse of "<<e<<" is "<<counter<<endl;
			status = false;
		}
		counter++;
	}
	return 0;
}