Cod sursa(job #148702)

Utilizator c_sebiSebastian Crisan c_sebi Data 4 martie 2008 18:48:22
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream.h>

#define M 1999999973

int n, p;

long long pow(int n, int p){
	long long a;
	if(p==0) return 1;
	if(p==1) return n%M;
	a = pow(n, p/2);
	a = (a*a)%M;
	if(p%2) a=(a*n)%M;
	return a;
}


int main(){
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	g<<pow(n, p)<<"\n";
	f.close();
	g.close();
	return 0;
}