Problem 1 (30 points) In class we demonstrated how the repeated squaring procedure can be used for computing the n-th power of a square matrix A" when n is a power of 2 using (log n) matrix multiplications. For example, if we want to compute A16 we use matrix multiplication 4 times as follows A2 = A. A, A = A2. AP, AS = A*. A, and A16 = A8. A. Show how you can calculate A" when n is not a power of 2 using (logn) matrix multiplications