Cod sursa(job #1154475)

Utilizator sorynsooSorin Soo sorynsoo Data 26 martie 2014 10:40:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
#define m 1999999973
#define l long long
l n,p;
l putere(l x, l n)
{
	l p = 1 ;
	while (n)
	{
		if (n %2==1)
			p *= x, p%=m,n-- ;
		x = x * x ; x%=m;
		n/=2;
	}
	return p%m;
}
int main()
{
    cin>>n>>p;
    cout<<putere(n,p);
}