Cod sursa(job #837559)

Utilizator Toast97Calin Farcas Toast97 Data 18 decembrie 2012 09:40:32
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;


int main() 
{
	long long n,p,k;
	
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	k=1;
	
	f>>n>>p;
	
	while(p!=0) {
		if(p%2==1)  k=(k*n)%1999999973;
		n=(n*n)%1999999973;
		p/=2;
	}
	
	g<<k;
}