Given a number and a non-negative integer , compute . For example, and . You could multiply by itself times. That takes multiplications.
But there is a recursive approach that uses far fewer operations. Can you see it? Think about what and have in common. Read the problem statement carefully, noting the constraints. Try to identify the recursive structure before looking at the solution.