Cod sursa(job #3347773)
| Utilizator | Data | 18 martie 2026 11:52:31 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
#include<algorithm>
#include<vector>
#include<string>
#include<stack>
#include<map>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int expt(long long a,int n){
if(n==0)return 1;
if(n%2==1)return a*expt(a,n-1);
long long p=expt(a,n/2);
return p*p;
}
int main()
{
long long a;
int n;
cin>>a>>n;
cout<<expt(a,n);
return 0;
}
