Program a non-recursive algorithm which computes A", there A is a square matrix with integer coefficients. You have to achieve this by at most 2 lg(n) matrix multiplication steps As you can see in the code framework provided (MatrixMultiplication_framework), MatrixMultiplication.java file has 2 methods: Call multiplier and Multiply_matrices. The method Call _multiplier calls the Multiply_matrices method for a given input of A and n Multiply matrices multiplies 2 matrices which are passed to it by Call_multiplier Call_multiplier should call Multiply matrices at most 2 lg(n)ltimes for a given value of n. You can create additional methods if required but do not change the name of existing methods and any existing code - points will be cut if you do. You can code this in Java and test it on Linux PC via terminal. Another file MatrixMultiplicationtest.java has been provided which tests your code for various inputs You need to test your code on Linux PC via a terminal using this file. Your code will be checked on the Linux by us automatically using the provided cases, plus some (unknown) kXk integer matrices that will be raised to the (unknown) power n where 1 n 100. Make sure that all provided test cases pass on your Linux PC by using the test file. You may assume that n is a positive integer for both the sub-problems, but do not assume that n is always a power of 2(Here, lg := logarithm base 2). For subpart (b) you may assume that all input matrices will be square matrices and you do not need to check if an input matrix has valid dimensions. How to test your program? 1. Copy hamcrest-core-1.3.jar, unit-4.12.jar, MatrixMultiplication.java, MatrixMultiplicationTest.java to your to the same directory. All these 4 files should be in the same folder 2. type: "javac -cp.junit-4.12.jar MatrixMultiplicationTest.java" 3. type: "java -cp .junit-4.12.jar:hamcrest-core-1.3.jar org.junit.runner.JUnitCore MatrixMultiplicationTest" 4. If your code has no errors and it works fine it should print: OK (5 tests) All the test cases should pass