Cod sursa(job #539241)

Utilizator cdascaluDascalu Cristian cdascalu Data 22 februarie 2011 18:41:50
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define MOD 1999999973
int main()
{
	FILE*f = fopen("lgput.in","r");
	long long n=0,p=0,sol = 1;
	fscanf(f,"%lld%lld", &n,&p);
	fclose(f);
	for(;p;p/=2)
	{
		if(p%2 == 1){sol*=n;sol%=MOD;}
		n*=n;
		n%=MOD;
	}
	FILE*g = fopen("lgput.out","w");
	fprintf(g,"%lld\n", sol);
	fclose(g);
	return 0;
}