Cod sursa(job #1343397)

Utilizator ioan.ungurasuIoan Ungurasu ioan.ungurasu Data 15 februarie 2015 14:14:23
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <stdio.h>
using namespace std;

FILE*in = fopen("lgput.in", "r");
FILE*out = fopen("lgput.out", "w");

int putere ( int n, int p ) {
    if ( p == 0 ) return 1;
    else if ( p == 1 ) return n;
    else if ( p % 2 == 0 ) return putere( n*n, p/2 );
    else return n * putere( n*n, ( p - 1 )/2 );
}

int main() {
    int r, a, b;
    fscanf(in, "%d%d", &a, &b);
    r = putere( a, b);
    fprintf(out, "%d", r);
    return 0;
}