Cod sursa(job #2664743)

Utilizator AlexTacuTacu Alexandru AlexTacu Data 29 octombrie 2020 11:27:25
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

long long int x,y;

void cit()
{
    in>>x>>y;
}

int lgput(long long int a,long long int b)
{
    if(b==0)
        return 1;
    long long int c=1,d;
    if(b%2)
        c=a;
    d=lgput(a,b/2);
    return c*d*d;
}

void afis()
{
    out<<lgput(x,y);
}

int main()
{
    cit();
    afis();
    return 0;
}