Cod sursa(job #494443)

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

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

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