Cod sursa(job #589645)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 13 mai 2011 09:39:20
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
# include <fstream>
using namespace std;

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

long long a, b;

long long powr (long long a){
	long long t = b, ret = 1;
	for (; a > 0; a >>= 1){
		if (a & 1)
			ret = ret * t % 1999999973;
		t = t * t % 1999999973;
	}
	return ret;
}
int main (){
	f >> a >> b;
	g << powr (a);
	return 0;
}