Pagini recente » Cod sursa (job #827724) | Cod sursa (job #1084067) | Cod sursa (job #851211) | Cod sursa (job #1196663) | Cod sursa (job #2947442)
#include <iostream>
using namespace std;
FILE *fin, *fout;
int lgput(int base, int exp)
{
if(exp == 1)
return base;
if(exp % 2 == 1)
return base * lgput(base * base, (exp - 1) / 2);
if(exp % 2 == 0)
{
int half = lgput(base, exp / 2);
return half * half;
}
}
int main()
{
fin = fopen("lgput.in", "r");
fout = fopen("lgput.out", "w");
int a, b;
fscanf(fin, "%d%d", &a, &b);
fprintf(fout, "%d", lgput(a, b));
fclose(fin);
fclose(fout);
return 0;
}