Cod sursa(job #1684492)

Utilizator tudor.turianTurian Tudor tudor.turian Data 11 aprilie 2016 08:49:48
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int N,P,c=1999999973,aux=1;
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>N>>P;
    while(P>1)
    {
        if(P%2==1) {P--;aux=(aux*N)%c;}
        else {P=P/2;N=(N*N)%c;}
    }
    N*=aux;
    N%=c;
    g<<N;
    return 0;
}