Cod sursa(job #325158)

Utilizator Abi79Iordache Albert Abi79 Data 19 iunie 2009 10:07:59
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>

FILE *f=fopen("lgput.in","r"),*s=fopen("lgput.out","w");
const int m=1999999973;
unsigned int i,n,p;
long long a,sol=1;

int main()
{
	fscanf(f,"%d %d",&n,&p);
	
	a=n;
	for(i=0;(1<<i) <= p; ++i)
	{
		if( ((1<<i) & p) > 0)
			sol=(sol*a)%m;
		
		a=(a*a)%m;
	}
	
	fprintf(s,"%lld",sol);
	
	fclose(s);
	return 0;
}