Cod sursa(job #492427)

Utilizator Cristi09Cristi Cristi09 Data 14 octombrie 2010 15:45:18
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long n,p;
int main()
{
	FILE*f = fopen("lgput.in","r");
	fscanf(f,"%lld%lld",&n,&p);
	fclose(f);
	long long x = 1999999973,sol;
	sol = 1;
	for(;p;p/=2)
	{
		if(p%2==1){sol *= n;sol %= x;}
		n*=n;n%=x;
	}
	FILE*g = fopen("lgput.out","w");
	fprintf(g,"%lld\n",sol);
	fclose(g);
	return 0;
}