Math.pow

bitwise.c

#include <stdio.h>

unsigned int mult_pow(int base, unsigned int exponent) {
    unsigned int result = 1;
    while (1) {
        if (exponent % 2 != 0) {
            result *= base;
        }
        exponent /= 2;
        if (exponent == 0) {
            return result;
        }
        base *= base;
    }
}

unsigned int bitwise_pow(int base, unsigned int exponent) {
    unsigned int result = 1;
    while (1) {
        if ((exponent & 1) != 0) {
            result *= base;
        }
        exponent >>= 1;
        if (exponent == 0) {
            return result;
        }
        base *= base;
    }
}

int main(int argc, char** argv) {
    int base = 3;
    unsigned int exponent = 3;
    unsigned int result = bitwise_pow(base, exponent);
    printf("%d ** %d = %d", base, exponent, result);
}