Cod sursa(job #719950)

Utilizator santa_vasilesanta vasile santa_vasile Data 22 martie 2012 10:58:45
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long a,sol;
int i,j,n,p;

int main()
{
	int m=1999999973;
	fin>>n>>p;
	sol=1;
	a=n;
   for (i = 0; (1<<i) <= p; ++ i)
	{
		if(((1<<i) & p)>0)
			sol=(sol*a)%m;
		a=(a*a)%m;
	}
	fout<<sol;
return 0;	
}