Cod sursa(job #629755)

Utilizator the_snyper06FMI - ALexandru Mihai the_snyper06 Data 3 noiembrie 2011 22:08:45
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<cstdio>

using namespace std;

int N, A;

int main() {
	int X;
	
	freopen("inversmodular.in", "r", stdin), freopen("inversmodular.out", "w", stdout);
	scanf("%d %d", &N, &A);
	
	for(X = 1; X < N; X++)
		if(A * X % N == 1) {
			printf("%d\n", X);
			return 0;
		}
	
	return 0;
}