Cod sursa(job #498711)

Utilizator raduspowertinca radu raduspower Data 5 noiembrie 2010 19:40:43
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

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

const int mod=1999999973;

long long  pow(long long a,long long b)
{
	if (!b)
		return 1;
	if (b==1)
		return a%mod;
	return (pow(a*a%mod,b/2)*pow(a,b%2))%mod;
}

int main()
{
	long long a,b;
	in>>a>>b;
	out<<pow(a,b)<<"\n";
	return 0;
}