Cod sursa(job #2986250)

Utilizator RMTomaRican Mihai Toma RMToma Data 28 februarie 2023 09:06:20
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb

#include <bits/stdc++.h>

using namespace std;

int putere(int a, int b){
    if (b==1) return a;
    else if(b%2==1) return putere(a*a, (b-1)/2);
    else if (b%2==0) return putere(a*a, b/2);
}
int main()
{
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    int n, m, r;
  fin >> n >> m;
  fout << putere(n, m);
  fin.close();
  fout.close();
}