Cod sursa(job #3190327)

Utilizator tryharderulbrebenel mihnea stefan tryharderul Data 7 ianuarie 2024 15:20:27
Problema Invers modular Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

int a, n;

int inv(int x) {
	if(x <= 1) {
		return x;
	}
	return 1LL * n/x * inv(n%x) % n;
}

int main() {
	in >> a >> n;
	out << inv(a);

	return 0;
}