It might seem that
But observe that, for instance, since
(a)
To findout the contain nth power of x and resulting squares by using multiplication algorithms.
The Input of the algorithm is real number x and a positive integer n.
First using the algorithm that determines the binary representation of n.
Algorithm body:
by repetitively squaring x and the resulting squares
(b)
To find out the contain nth power of x and resulting squares by using multiplication algorithms.