Cod sursa(job #494435)

Utilizator DianaDDiana Dr. DianaD Data 21 octombrie 2010 17:48:39
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream in ("lgput.in");
ofstream out ("lgput.out");

int main ()
{
	long N,P,x;
	in>>N>>P;
	x=1;
	while (P!=0)
	{
		if (P%2==1)
			x=x*N%1999999973;
		P/=2;
		N=N*N%1999999973;
	}
	out<<x;
	return 0;
	
}