Cod sursa(job #556071)

Utilizator moonRadu Chichi moon Data 15 martie 2011 21:56:15
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<fstream>
#include<iostream>
using namespace std;
unsigned long long i,x,n,m;
int main()
{
	ifstream f("inversmodular.in");
	ofstream g("inversmodular.out");
	f>>n>>m;
	i=0;
	while(1)
	{	
		i++;
		x=i*m+1;
		if(x%n==0)
		{
			g<<x/n;
			return 0;
		}
	}
}