##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Decomposition trick
Say , which means . You can write this as .
So . This breaks the problem into two smaller exponents: raised to the 10th power, and .
You can recurse on the left part () and handle the last digit () separately. Each step reduces the size of by one digit.
