题目描述

给定一个 $n*n$ 的矩阵，求该矩阵的 $k$ 次幂，即 $P^k$。

输入格式

第一行：两个整数 $n$（$2\leq n\leq 10$）、$k$（$1\leq k\leq 5$），两个数字之间用一个空格隔开，含义如上所示。