Print Matrix after multiplying Matrix elements N times

Given a square matrix mat[][] and an integer N, the task is to print the matrix after multiplying the matrix N times.

Examples: 

Input: mat[][] = {{1, 2, 3}, {3, 4, 5}, {6, 7, 9}}, N = 2
Output:
25 31 40
45 57 74
81 103 134

Input: mat[][] = {{1, 2}, {3, 4}}, N = 3
Output:
37 54
81 118

Approach: The idea is to use the Matrix Multiplication identity matrix. i.e., A = IA and A = AI, where A is a matrix of N * M order dimensions and I is the identity matrix of dimensions M * N, where N is the total number of rows and M is the total number of columns in a matrix.

The idea is to iterate over the range [1, N] and update the Identity Matrix with A.I so that after calculating the value of A² = A.A, A³ can be calculated as A.A² and so on till A^N.

Below is the implementation of the above approach:

25 31 40 
45 57 74 
81 103 134

Time Complexity: O(N³)
Auxiliary Space: O(N)