How to implement mathematical power function in C ?

Question

Implement power function using C/C++? The function should take two numbers as input (e.g. 2,3) and return 8 as output which is 2^3?

Answer 1

This is one way Exponentiation by squaring.

int ipow(int base, int exp)
{
    int result = 1;
    while (exp)
    {
        if (exp & 1)
            result *= base;
        exp >>= 1;
        base *= base;
    }

    return result;
}

This is the standard method for doing modular exponentiation for huge numbers in asymmetric cryptography.