Cod sursa(job #1188948)

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