Cod sursa(job #240587)

Utilizator drag0s93Mandu Dragos drag0s93 Data 7 ianuarie 2009 23:46:15
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h> 
long long n,p,rez=1;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
    while(p)   
    {   
        if(p%2)   
            rez=(rez*n)%1999999973;   
        n=n*n%1999999973;   
        p/=2;   
    } 
	printf("%lld",rez);
	return 0;
}