Cod sursa(job #159259)

Utilizator hadesgamesTache Alexandru hadesgames Data 14 martie 2008 00:23:30
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long long a,r,n,p;
int main()
{
	FILE *in,*out;
	in=fopen("lgput.in","r");
	out=fopen("lgput.out","w");
	fscanf(in,"%lld%lld",&n,&p);
	a=n;
	r=1;
	while (p)
	{
		if (p%2)
		{
			r*=a;
			r%=1999999973;
		}
		a*=a;
		a%=1999999973;
		p/=2;
	}
	fprintf(out,"%lld",r);
	fclose(in);
	fclose(out);
	return 0;
}