Cod sursa(job #2788536)
| Utilizator | Data | 25 octombrie 2021 21:05:22 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long int lgput(int n, int m)
{
if(m==1) return n;
if(m%2==0)
{
return lgput(n, m/2)*lgput(n, m/2);
}
else
{
lgput(n, m/2)*lgput(n, m/2)*n;
}
}
int main()
{
///25.10.2021
///lgput (din INFO arena, cu L, nu I)
int a, b;
cin>>a>>b;
cout<<lgput(a, b);
return 0;
}
