Cod sursa(job #593978)

Utilizator SCBbestofS. Bogdan SCBbestof Data 5 iunie 2011 19:14:48
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<cstdio>
int i,N,A,X;
int main()
{
	freopen("inversmodular.in","r",stdin);
	freopen("inversmodular.out","w",stdout);
	scanf("%d%d",&A,&N);
	i=(N/A)+1;
	while(X==0)
	{
		if((i*A)%N==1)
			X=i;
		else
			i++;
	}
	printf("%d",X);
	return 0;
}