Cod sursa(job #695179)

Utilizator Marius96Marius Gavrilescu Marius96 Data 28 februarie 2012 10:58:07
Problema Invers modular Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<cstdio>
long long x,y;
void eucl(long long  a,long long b){
	if(!b){
		x=1;
		y=0;
		return;
	}
	eucl(b,a%b);
	int tmp=y;
	y=x-(a/b)*y;
	x=tmp;
}
int main()
{
	freopen ("inversmodular.in","r",stdin);
	freopen ("inversmodular.out","w",stdout);
	int a,n;
	scanf ("%d%d",&a,&n);
	eucl (a,n);
	printf ("%d",x);
	return 0;
}