Cod sursa(job #2670874)

Utilizator Marius05Voina Marius Marius05 Data 10 noiembrie 2020 20:17:22
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int a, n, r, x, i;

int main()
{
	fin >> a >> n;
	for (i = 1; (a * i - 1) % n; ++i);
	r = (a * i - 1) / n;
	x = (n * r + 1) / a;
	fout << x;
	fin.close();
	fout.close();
	return 0;
}