Breaking News: Grepper is joining You.com. Read the official announcement!

exponent

Agreeable Ant answered on April 17, 2021 Popularity 10/10 Helpfulness 1/10

answer exponent

exponent

Comment

-1

int binaryExponentiation(int x,int n)
{
    if(n==0)
        return 1;
    else if(n%2 == 0)        //n is even
        return binaryExponentiation(x*x,n/2);
    else                             //n is odd
        return x*binaryExponentiation(x*x,(n-1)/2);
}

Popularity 10/10 Helpfulness 1/10 Language whatever

Source: www.hackerearth.com

Tags: exponent whatever

Link to this answer
Share Copy Link