Develop a nonrecursive implementation of the version of power from Code Fragment 4.12 that uses repeated squaring.

1 def power(x, n): 2 Compute the value x**n for integer n.""" 1 22 1 4 return 1 5 else: 6 partial power(x, n // 2) result = partial * partial # rely on truncated division # if n odd, include extra factor of x result *= x return result 10 Code Fragment 4.12: Computing the power function using repeated squaring