Cod sursa(job #3270333)

Utilizator alexbaldovin20alex baldovin alexbaldovin20 Data 22 ianuarie 2025 21:46:33
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

long long a,n,i;
int main()
{
	in>>a>>n;
	for(i=1; i<n; i++)
		if((a%n)*(i%n)%n==1)
		{	
		    out<<i;
			break;
		}
	return 0;
}