Cod sursa(job #2650076)
| Utilizator | Data | 17 septembrie 2020 14:36:46 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
unsigned long long N, P;
int ridicare_la_putere(unsigned long long N, unsigned long long P){
if (P == 1)
return N;
else if (P % 2 == 0)
return ridicare_la_putere(N, P / 2) * ridicare_la_putere(N, P / 2);
else
return N * ridicare_la_putere(N - 1, P);
}
int main(){
cin >> N >> P;
cout << ridicare_la_putere(N, P);
return 0;
}
