Cod sursa(job #3344281)

Utilizator DoltuVladDoltu Vlad DoltuVlad Data 1 martie 2026 19:44:10
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>

using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
int n,m,x,a,b,tip;

long long int exp(long long int baza, long long int putere)
{
    long long int rez=1;
    while (putere)
    {
        if (putere%2==1)
            rez=rez*baza;
        putere/=2;
        baza=baza*baza;
    }
    return rez;
}

int main()
{
    cin>>n>>m;
    cout<<exp(n,m);
    return 0;
}