Cod sursa(job #1990961)

Utilizator gundorfMoldovan George gundorf Data 14 iunie 2017 13:55:18
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long RidicareLaPut (int x,int put)
{
    long long m;
    if (put==0) return 1;
    else
    {
        m=RidicareLaPut(x,put/2);
        if (put%2==0) return m*m;
        else return m*m*x;
    }
}
int main()
{
    int x,y;
    fin>>x>>y;
    fout<<RidicareLaPut(x,y);
    return 0;
}