Cod sursa(job #2561138)

Utilizator RedPipperNastasa Stefan-Alexandru RedPipper Data 28 februarie 2020 17:00:08
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long lgput(int a, int n)
{
    if(n==0)return 1;
    else if(n==1)return a;
    else if(n%2==0)return lgput(a*a,n/2);
    else return a*lgput(a*a,(n-1)/2);
}
int a,b;
int main()
{
    fin>>a>>b; //!a si b is prime intre ele
    fout<<lgput(a,b);


    return 0;
}