Fast Matrix Exponentiation

[nilshah98]

Do the checklist before filing the issue:

• [x] Do you have Node.js and all the relevant dev-dependencies installed?
• [ ] Is this a bug fix?
• [x] Is this an enhancement?
• [x] Is this a feature request?

NOTE: Provide a clear and concise description of the feature that needs to be added! Or if its a bug, then provide the necessary steps to reproduce it along with screenshots.

---

Matrix exponentiation is an integral part of competitive programming and can be used to solve many dynamic programming questions. The aim here is to make it a bit easier, by implementing Matrix Exponentiation.

Validations-:

• Should be a matrix, can be represented as array of arrays
• Should be a square matrix
• Power should be positive number

M.matrixExpo( [ [1,2],[3,4] ] , 2 )        // [ [7,10],[15,22] ]

Validations -
M.matrixExpo( [ [1,2],[3,4] ] , -2 )       // Error not positive power
M.matrixExpo( [ [1],[3] ] , 2 )              // Error not square matrix
M.matrixExpo( [ [1,2],[3,4,5] ] , 2)      // Error not a correct matrix

Also, matrix should contain only floats and ints and no strings. Note- Need to implement fast exponentiation.

Links- Fast Matrix Expo and Why

[Shubhayu-Das]

I will grab this issue. P.S. : I will start working only after the issue is assigned to me

[fave77]

@sateslayer you're assigned!