Cod sursa(job #1976447)

Utilizator seby2341Mesca Sebastian seby2341 Data 3 mai 2017 14:17:56
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#define IN_FILE "lgput.in"
#define OUT_FILE "lgput.out"
using namespace std;
ifstream fin(IN_FILE);
ofstream fout (OUT_FILE);
long long x,n;
void read()
{fin>>x>>n;
}
long long log_pow(long long x, long long n)
{
	long long p = 1 ;
	while (n > 0)
	{
		if (n & 1)
		{
			p *= x;
			n-- ;
		}
		x = x * x ;
		n >>= 1 ;
	}
	return p ;
}
int main()
{read();
fout<<log_pow(x,n);
    return 0;
}