Cod sursa(job #314403)

Utilizator n3msizN3msiz n3msiz Data 11 mai 2009 19:23:18
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>
#define mod 1999999973;
int a,b,x,p;

int main(){
	FILE*f=fopen("lgput.in","r");
	FILE*g=fopen("lgput.out","w");
	
	fscanf(f,"%d %d",&a,&b);
	p=1;
	x=a;
	while(b){
		if(b%2==1)
			p=(p*x)%mod;
		x=(x*x)%mod;
		b/=2;
	}
	
	fprintf(g,"%d",p);
	
	fclose(f);
	fclose(g);
	return 0;
}