Convert main problem into another problem which gives the same result.
Problem shifts from
| be | = | b × b × b × ... × b |
| ⇑ | ||
| e times |
to
| be | = | A × | b × b × b × ... × b |
| ⇑ | |||
| e times |
where A = 1.
Then
| be | = | A × | b × b × b × ... × b |
| ⇑ | |||
| e-1 times |
where A = b.
Then
| be | = | A × | b × b × b × ... × b |
| ⇑ | |||
| e-2 times |
where A = b × b.
Until A has accumulated the entire product.