Cod sursa(job #287403)

Utilizator andreirRoti Andrei andreir Data 24 martie 2009 20:39:41
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.2 kb
#include<fstream.h>
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int main()
{	int long a,n,c=0;
	fin>>a>>n;

	while((c*n+1)%a!=0)
		c++;
	fout<<(c*n+1)/a;
	return 0;
}