Cod sursa(job #1268322)

Utilizator fluture.godlikeGafton Mihnea Alexandru fluture.godlike Data 20 noiembrie 2014 20:33:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>
FILE *fin, *fout;
unsigned long a, b;
unsigned long long power(unsigned long x, unsigned long y)
{
         if(y == 0) return 1;
         if(y == 1) return x;
         unsigned long long temp = power(x, y/2);
         return temp*temp*power(x, y%2);
}
int main()
{
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");
    fscanf(fin, "%ld%ld", &a, &b);
    fprintf(fout, "%lld", power(a, b));
    fclose(fin);
    fclose(fout);
    return 0;
}