Cod sursa(job #2507099)

Utilizator ValentinStStamate Valentin ValentinSt Data 9 decembrie 2019 17:11:42
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int pow(int n, int p){
  if(n == 0 || n == 1)
    return n;
  if(p == 1)
    return n;
  if(p == 0)
    return 1;

  if(p % 2 == 0)
    return pow(n * n, p / 2);
  return n * pow(n * n, (p - 1) / 2);

}

int main(){
  int n, p;
  in>>n>>p;

  out<<pow(n, p);

  return 0;
}