Cod sursa(job #635389)

Utilizator DanFodorFODOR Dan Horatiu DanFodor Data 19 noiembrie 2011 11:03:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

const int mod=1999999973;

int main()
{   ifstream fin ("lgput.in");
    ofstream fout ("lgput.out");
    long long P,q=1,N,p2=0,aux,s=1;
    fin>>N>>P;
    aux=P;
    while(aux)
    {p2=aux%2;
    aux/=2;
    if (p2==1)
    s=(s*N)%mod;
    N=(N*N)%mod;}
    fout<<s<<"\n";
    return 0;
}