Cod sursa(job #2639616)
| Utilizator |  Balan Stefan Balanel |
Data | 3 august 2020 10:51:16 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.27 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int a,b;
int p(int x, int n)
{if(n==0) return 1;
if(n%2==1) return x*p(x,n-1);
int p1=p(x,n/2);
return p1*p1;
}
int main()
{in>>a>>b;
out<<p(a,b);
}
