Cod sursa(job #2282424)

Utilizator daytarelChita Catalin Adrian daytarel Data 13 noiembrie 2018 18:50:44
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include<math.h>
#include<fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

int main(int argc, char** argv) {
	
  long long a,n;
  f>>a>>n;
  
  long long i;
  for(i=1;i<n;i++)
    if((i*a)%n==1){
    	g<<i;
    	break;
	}

  
	
	return 0;
}