Cod sursa(job #649193)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 15 decembrie 2011 16:39:54
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

#define P 1999999973

using namespace std;

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

int main(){
	int exp;
	long long rez=1,baza;
	in>>baza>>exp;
	baza%=P;
	for(;exp;exp>>=1,baza=(baza*baza)%P)
		if(exp&1){
			rez*=baza;
			rez%=P;
		}
	out<<rez%P;
	return 0;
}