Cod sursa(job #2050356)

Utilizator aditzu7Adrian Capraru aditzu7 Data 28 octombrie 2017 09:32:39
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define ll long long
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
ll a,n;
ll putere(ll x,ll ww){
if(ww==0)return 1;
if(ww==1) return x%n;
ll aa=putere(x,ww/2)%n;
if(ww%2==0) return aa*aa%n;
else return aa*aa*x%n;

}

int main()
{
   f>>a>>n;
g<<putere(a,n-2)%n;
    return 0;
}