Cod sursa(job #1343397)
Utilizator | 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;
}