Cod sursa(job #1615031)

Utilizator ASTELOTudor Enescu ASTELO Data 26 februarie 2016 13:09:06
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
long long p,pr=1,n;
int main ()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld%lld",&n,&p);
while(p!=0)
    if(p%2==0)
        {
        n=(n*n)%1999999973;
        p/=2;
        }
    else
        {
        pr=(pr*n)%1999999973;
        p--;
        }
printf("%d",pr);
return 0;
}