Cod sursa(job #701771)

Utilizator soriynSorin Rita soriyn Data 1 martie 2012 17:47:42
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

long long n,p,mod=1999999973LL,sol=1LL;

void read()
{
	in>>n>>p;
}

void solve()
{
	for(int i=0;(1<<i)<=p;++i)
	{
		if(((1<<i)&p)>0) sol=(sol*n)%mod;
		n=(n*n)%mod;
	}
}

int main()
{
	read();
	solve();
	out<<sol;
}