Cod sursa(job #2311100)

Utilizator razvan1403razvan razvan1403 Data 2 ianuarie 2019 17:03:16
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long putere(long a,long b){
  if(b==0)
    return 1;
  if(b%2==0)
    return putere(a*a,b/2);
  if(b%2==1)
    return putere(a,b-1)*a;
}
int main(){
  long N,P;
  fin>>N>>P;
  fout<<putere(N,P);
  return 0;
}