Cod sursa(job #398679)

Utilizator diannaDiaconu Diana dianna Data 19 februarie 2010 10:20:33
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.h>
#define m 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p,sol;

int main()
{f>>n>>p;
	sol=1;
	for(int j=31;j>=0;j--)
	{
		sol=(sol*sol)%m;
		if((1<<j&p) !=0)
			sol=(sol*n)%m;

	}
	g<<sol<<'\n';
 return 0;
}