Cod sursa(job #960143)

Utilizator georgealexOprea George Alexandru georgealex Data 9 iunie 2013 20:32:31
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("inversmodular.in");
ofstream out("inversmodular.out");
int main(){
	int a,n,x;
	in>>a>>n;
	for(x=1;x<=n-1;x++) 
		if((a*x)%n==1){
			out<<x;
			break;
		}
}