Cod sursa(job #474424)

Utilizator PavelPavel Ana-Oriana Pavel Data 3 august 2010 18:50:00
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 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=p*a%d;
		a=a*a%d;
		n/=2;
	}
	out<<p<<'\n';
	return 0;
}