Cod sursa(job #494404)

Utilizator adrian_manducadrian manduc adrian_manduc Data 21 octombrie 2010 16:57:31
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	long long a,p,pp;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>a>>p;
	pp=1;
	while(p)
	{
		if(p%2==1)
		{
			pp*=a;
			pp=pp%1999999973;
		}
		a=a*a;
		a%=1999999973;
		p>>=1;
	}
	g<<pp<<"\n";
	return 0;
}