Cod sursa(job #664589)

Utilizator andreidanAndrei Dan andreidan Data 20 ianuarie 2012 14:27:07
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<cstdio>

int main(){
	unsigned long long int a,b,i,p=1;
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	scanf("%lld %lld", &a, &b);
	
	for(i=1;i<=b;++i){
		p=((p%1999999973)*(a%1999999973))%1999999973;
	}
	
	printf("%lld", p);
	
}