행렬 곱셈 최적화

첫째 줄에 N, K, 이후 N개의 줄에 행렬의 각 행이 주어진다.

• 1 ≤ N ≤ 5
• 1 ≤ K ≤ 10^18
• 0 ≤ 각 원소 ≤ 10^9

M^K mod (10^9+7)의 각 행을 공백으로 구분하여 출력한다.