Cod sursa(job #664591)

Utilizator davidoceaSintamarian David davidocea Data 20 ianuarie 2012 14:28:37
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <cstdio>
int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	unsigned long long int a,b,i,p=1;
	scanf("%lld %lld",&a,&b);
	for(i=1;i<=b;++i){
		p=((p%1999999973)*(a%1999999973))%1999999973;
	}
	printf("%lld",p);
}