Cod sursa(job #2252003)

Utilizator ImbuzanRaduImbuzan Radu ImbuzanRadu Data 2 octombrie 2018 11:30:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda musai_must Marime 0.37 kb
#include <iostream>
#include <fstream>
using namespace std;

long long lgput(int a ,int n)
{
  if(n == 0 ) return 1;
  if(n % 2 == 1) return lgput(a, n/2) * lgput(a, n/2) * 2;
  else return lgput(a, n/2) * lgput(a, n/2);
}
int main()
{

    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int a,n;
    f>>a>>n;

    g<<lgput(a,n);
    return 0;
}