Cod sursa(job #705416)

Utilizator DSzprogDombi Szabolcs DSzprog Data 4 martie 2012 11:31:39
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstring>
#include <cstdio>
#include <cmath>

int a, b, c, d;

int main() {
	FILE * in = fopen("inversmodular.in", "rt");
	FILE * out = fopen("inversmodular.out", "wt");

	fscanf(in, "%d%d", &a, &b);

	//SLOWEST
	while (d != 1) {
		d = (d + a) % b;
		++c;
	}

	fprintf(out, "%d", c);

	fclose(in);
	fclose(out);
}