lg n time power
power of -ve number, -ve-th powers, return double
any power of 1 is 1, same for 0