Cod sursa(job #357256)

Utilizator undogSavu Victor Gabriel undog Data 18 octombrie 2009 16:28:02
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <cstdio>

int main(){
	long long sol,p,i,n;
	freopen("lgput.in","rt",stdin);
	freopen("lgput.out","wt",stdout);
	scanf("%lld%lld",&sol,&p);
	n=sol;
	i=1;
	do{
		sol*=sol;
		i*=2;
	}while(i<=p/2);
	for(;i<p;i++)
		sol*=n;
	
	printf("%lld",(long long)sol%1999999973);
		
}