Pagini recente » Cod sursa (job #2612869) | Cod sursa (job #2078738) | Cod sursa (job #2487155) | Cod sursa (job #1221639) | Cod sursa (job #1325519)
#include <cstdio>
using namespace std;
long long lgexp(long long x,long long n)
{
if(n==0) return 1;
else if(n==1) return x;
else if(n%2==0)
return lgexp(x*x,n/2);
else if(n%2!=0)
return x*lgexp(x*x,(n-1)/2);
}
int main()
{
long long x, n;
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%I64d %I64d",&x,&n);
printf("%I64d",lgexp(x,n));
return 0;
}