Cod sursa(job #2282421)

Utilizator daytarelChita Catalin Adrian daytarel Data 13 noiembrie 2018 18:48:58
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 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) {
	
  int a,n;
  f>>a>>n;
  
  int i;
  for(i=1;i<n;i++)
    if((i*a)%n==1){
    	g<<i;
    	break;
	}

  
	
	return 0;
}