Cod sursa(job #363350)

Utilizator bigdoggMic Matei bigdogg Data 12 noiembrie 2009 20:49:09
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream.h>

int main()
{
	unsigned int p;
	unsigned long long x,result=1;
	
	ifstream in("lgput.in");
	in>>x>>p; in.close();
	while(p>0)
	{
		if(p&1){ result*=x; --p; } //p impar;
		x*=x; p=p>>1; // p/=2;
	}
	result=result%1999999973;
	ofstream out("lgput.out"); out<<result; out.close();
	
	return 0;
}