Cod sursa(job #631276)

Utilizator okros_alexandruOkros Alexandru okros_alexandru Data 7 noiembrie 2011 17:25:09
Problema Invers modular Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int a,n;
long long x=1,y,tmp;
void euclid(int a,int b) {
	if(b) {
		euclid(b,a%b);
		tmp=x;
		x=y;
		y=tmp-y*(a/b);
	}
}
int main() {
	int a,n;
	ifstream in("inversmodular.in");
	in>>a>>n;
	in.close();
	euclid(a,n);
	ofstream out("inversmodular.out");
	out<<x<<'\n';
	out.close();
	return 0;
}