Cod sursa(job #411038)

Utilizator GotenAmza Catalin Goten Data 4 martie 2010 18:19:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#define q 1999999973
int main()
{
	long long n,p,rez=1;
	int i;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	for(i=0;(1<<i)<=p;i++)
	{
		if((1<<i)&p)
			rez=(rez*n)%q;
		n=(n*n)%q;
	}
	g<<rez;
	return 0;
}