Idea behind the solution The idea is just to divide the problem into subproblems. For instance: 2^10 = 2*(2^5) = 2*(2*(2^2)) = 2*(2*(2*(2^1))) Can be solved in 4 steps, whereas the normal multiplication approach would solve this in 10 steps.