Cod sursa(job #2913002)

Utilizator Iuliaaa6Predescu Iulia Iuliaaa6 Data 12 iulie 2022 10:27:54
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <stdio.h>
#include <stdlib.h>

long long lgput(long long a, long long b)
{
    if(b == 1)
    {
        return a;
    }
    if(b % 2 == 0)
    {
        long long aux = lgput(a, b / 2);
        return aux * aux;
    }
    if(b % 2 != 0)
    {
        return a * lgput(a, b - 1);
    }
}

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%ld", lgput(a, b));
    return 0;
}