Cod sursa(job #449972)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 7 mai 2010 15:28:02
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<cstdio>
#define mod 1999999973
FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");
long long a,n,p;
int main () {
	p=1;
	fscanf(f,"%lld %lld",&a,&n);
	while(n!=0){
		if(n%2==1)
			p=((p%mod)*(a%mod))%mod;
		a=(a%mod)*(a%mod);
		n/=2;
	}
	fprintf(g,"%lld",p);
	
	fclose(f);
	fclose(g);
	return 0;
}