Idiom # 32: Integer exponentiation by squaring

See programming-idioms.org:

Code

Running Example

Another version showing more results using wrap-around, saturating and overflow-checking versions: