Cod sursa(job #2436841)

Utilizator tudosemihaitudose mihai tudosemihai Data 7 iulie 2019 13:54:06
Problema Invers modular Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int main()
{
    int a,n,x,p,rez;
    in >> a >> n;

    x=a;
    p=n-2;


    while(p)
    {
        if(p%2==1)
            rez=(rez*x)%n;
        x=(x*x)%n;
        p=p/2;
    }

    out << rez;
    return 0;
}