Cod sursa(job #871146)

Utilizator XeBluePodaru Mihai XeBlue Data 4 februarie 2013 15:27:53
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define rest 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int putere(int n,int p)
{
	long long a=1;
	while(p)
	{
		if(p%2!=0)
			a=(long long)(n*a)%rest;
		n*=n;
		p/=2;
	}
	return a%rest;
}
		
int main()
{
	long long n, i, p;
	in >> n >> p;
	out << putere(n,p);
	return 0;
}