Cod sursa(job #2436856)

Utilizator popesculucaPopescu Luca popesculuca Data 7 iulie 2019 14:05:50
Problema Invers modular Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream   in("inversmodular.in");
ofstream out("inversmodular.out");
int main()
{
    unsigned long long i , n , r , a , ca , p;
    in>>a>>n;
    ca=1;
    p=n-2;
    while (p)
    {
        if (p%2==1)
            ca=(ca*a)%n;
        a=(a*a)%n;
        p=p/2;
    }

    out<<ca;
    return 0;
}