Latest TCS Aptitude Question SOLUTION: Matrix Power Alice is learning basic discrete mathematics. In between of her leanings one day her tutor has given the following problem. "A^M = A*A*A ... M times." Let K be the

• Placement Papers
• /
• TCS
• /
• Programming

TCS Question Papers: TCS Interview Experience(90) TCS Company Profile

(#M40152623) TCS Programming question tcs Keep an EYE

Matrix Power

Alice is learning basic discrete mathematics. In between of her leanings one day her tutor has given the following problem.

"A^M = A*A*A ... M times."

Let K be the matrix with N*N size and Aij represent the element at ith row and jth column. Matrix exponent product is defined as . As the result can be long mod the result with 1000000007.

As the Alice is newbie to maths, help her to solve the problem.

Input Format:

First line starts with N, and then N lines follow each will contain N spaced integers Aij.
After N lines next line contains M.

Output Format:

Print the matrix exponent product.

Constraints:

1<=N<=4000

1<=Aij<=10^7

1<=M<=10^9

Asked In TCS aswinbalamurali (8 years ago)

Unsolved

Is this Puzzle helpful?   (1)   (2) Submit Your Solution