Cod sursa(job #1490429)

Utilizator valentin50517Vozian Valentin valentin50517 Data 23 septembrie 2015 15:43:07
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("Igput.in");
ofstream fout("Igput.out");

int bin_exp(int n, int p){
	int x = 1;
	while(p){
		if(p&1){
			x = x*n;
			p--;
		}
		p/=2;
		n=n*n;
	}
	return x;
};
int N,P;
int main(){
	fin >> N >> P;
	fout << bin_exp(N,P);
 	return 0;
}