Cod sursa(job #2911251)
| Utilizator | Data | 28 iunie 2022 08:44:03 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
long long functie (long long n,int p)
{
if(p<0) return functie(1/n,-p);
else if(p==0) return 1;
else if(p%2!=0) return n*functie(n*n,(p-1)/2);
else return functie(n*n,p/2);
}
int main()
{
ifstream reader ("lgput.in");
ofstream writer ("lgput.out");
long long n;
reader>>n;
int p;
reader>>p;
long long aux;
writer<<functie(n,p);
return 0;
}
