Cod sursa(job #453925)

Utilizator Robert29FMI Tilica Robert Robert29 Data 11 mai 2010 15:56:39
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");
long long x,n,p;
int main() {
	fscanf(f,"%lld%lld",&x,&n);
	p=1;
	while(n!=0){
		if(n%2==1)
			p=p*(x%1999999973);
		x=x*x;
		n/=2;
		p=p%1999999973;
	}
	
	fprintf(g,"%lld",p);

	fclose(g);
	fclose(f);
	return 0;
}