Cod sursa(job #1343311)

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

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

int main() {

    int a, b, p;

    fscanf (in, "%d%d", &a, &p);

    b = a*a;
    if ( p % 2 == 1 )
        for ( int i = 1; i <= p/2; i++ )
            a *= b;
    else {
        a = 1;
        for ( int i = 1; i <= p/2; i++ )
            a *= b;
    }

    fprintf(out, "%d", a);

    return 0;
}