Cod sursa(job #560084)

Utilizator laurionLaurentiu Ion laurion Data 18 martie 2011 12:22:59
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>

int main()
{
    int n,p;
    fscanf(fopen("lgput.in","r"),"%d %d",&n,&p);

    long long a=n,rez=1;
    for(;p;p>>=1)
    {
        if(p&1)
            rez=(rez*a)%1999999973;
        a=(a*a)%1999999973;
    }

    fprintf(fopen("lgput.out","w"),"%lld\n",rez);

    return 0;
}