Cod sursa(job #2033968)

Utilizator Marie02THGStanescu Maria Raluca Marie02THG Data 7 octombrie 2017 12:25:17
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in ("inversmodular.in");
ofstream out ("inversmodular.out");
long power(int base, int exp)
{
  if(exp == 1)
    return base;
  else
    return base * power(base, exp-1);
}
int main()
{int a,x,n,i,ct=0;
in>>a>>n;
x=power(a,n-2);
out<<x%n;
    return 0;
}