Mai intai trebuie sa te autentifici.

Cod sursa(job #422046)

Utilizator gabipurcaruGabi Purcaru gabipurcaru Data 22 martie 2010 08:13:33
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 MODULO 1999999973
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");



int n,p;

int po(int n, int p)
{
	if(p==0)
		return 1;
	if(p%2)
		return n*po(n,(p-1)/2)%MODULO;
	else
	{
		p=po(n,p/2);
		return p*p%MODULO;
	}
}

int main()
{
	in>>n>>p;
	out<<po(n,p)%MODULO;
	return 0;
}