Cod sursa(job #158190)

Utilizator mike4problemsRadu Gabriel mike4problems Data 13 martie 2008 15:10:22
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 f("lgput.in");
ofstream g("lgput.out");

const long long Mod=1999999973;

int main()
{
	long long a,b,t,i,sol=1;
	f>>a>>b; t=a;
	for(i=1;i<=b;i<<=1)
	{
		if(b&i) sol=(sol*t)%Mod;
		t=(t*t)%Mod;
	}
	g<<sol<<'\n';
	return 0;
}