Cod sursa(job #494445)

Utilizator RalucaARaluca Armeanu RalucaA Data 21 octombrie 2010 17:52:31
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

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