Problem 3 Solution: The Cost of a Matrix Power