Cod sursa(job #2750938)

Utilizator HaiduculAndrei Popa Haiducul Data 13 mai 2021 17:29:56
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int putere(int a, int b)
{   if(a==0) return 0;
    if(b==0) return 1;
    if(b%2==1) return a*putere(a,b-1);
    int v=putere(a,b/2);
    return v*v;
}
int main()
{   int aa,bb;
    f>>aa>>bb;
    g<<putere(aa,bb);
    g.close();
    f.close();
    return 0;
}