Cod sursa(job #505110)

Utilizator sunt_emoSunt emo sunt_emo Data 30 noiembrie 2010 19:46:11
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main () {
	FILE *in,*out;
	int n,p,j=1,k;
	in=fopen ("lgput.in","r"); out=fopen ("lgput.out","w");
	fscanf (in,"%d%d",&n,&p);
	k=n%1999999973;
	while (p) {
		if (p%2) j=(j*k)%1999999973;
		k=(k*k)%1999999973;
		p/=2;
	}
	fprintf (out,"%d\n",j);
	fclose (in); fclose (out);
	return 0;
}