Cod sursa(job #474422)

Utilizator PavelPavel Ana-Oriana Pavel Data 3 august 2010 18:49:10
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
long long a,n;

int main()
{
	long long p=1,d=1999999973;
	in>>a>>n;
	while(n!=0)
	{
		if(n%2!=0)
			p*=a%d;
		a*=a;
		n/=2;
	}
	out<<p%d<<'\n';
	return 0;
}