Cod sursa(job #2670876)

Utilizator Marius05Voina Marius Marius05 Data 10 noiembrie 2020 20:20:45
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
#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; (n * i + 1) % a; ++i);
	x = (n * i + 1) / a;
	fout << x;
	fin.close();
	fout.close();
	return 0;
}