Cod sursa(job #1188952)

Utilizator DanutsDanut Rusu Danuts Data 20 mai 2014 21:38:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p;
long long int putere(long long int n,int p)
{
	if(p>0)
		{if(p%2)
			return ((n%MOD)*putere(n*n%MOD,p/2)%MOD)%MOD;
		else
			return putere(n*n%MOD,p/2)%MOD;
		}
	return 1;
}
int main (){
	f>>n>>p;
	g<<putere(n,p)%MOD;
}