Homework Help

Give a precise count of the number of multplications used by the fast exponentiation routine. (Hint. Consider the binary representation of N)