Cod sursa(job #935397)

Utilizator costyrazvyTudor Costin Razvan costyrazvy Data 3 aprilie 2013 12:50:52
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream >

long long i,n,p,a,sol;
using namespace std;
int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	sol = 1;
	f>>n>>p;
	a = n;
	for (i=0;(1<<i)<=p;i++)
	{
		if (((1<<i)&p)>0)
			sol=(sol*a)%1999999973;

        a=(a*a)%1999999973;
	}
	g<<sol;
	f.close();
	g.close();
	return 0;
}