Cod sursa(job #1990961)
Utilizator | 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;
}