Cod sursa(job #2108830)

Utilizator artagonlordfilip tudor artagonlord Data 18 ianuarie 2018 20:54:44
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <iomanip>
#include <fstream>
using namespace std;
double expo(int x, int n){
	double p =1;
	while(n){
		if(n%2==1)
		{
			p*=x;
			n--;
		}
		x*=x;
		n/=2;
	}
	return p;
}
double expoFor(int x, int n){
	double p=1;
	for(int i=0; i<n; i++)
		p*=x;
	return p;
}
int main(){
	ifstream read("lgput.in");
	ofstream write("lgput.out");
	int n,m;
	read>>n>>m;
	write<<expo(n, m);
	return 0;
}