{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"给出n × n矩阵A和一个正整数k,找出总数S \u003d A + A2 + A3 + … + Ak."}},{"title":"Input","value":{"format":"HTML","content":"输入只包含一个测试用例。输入的第一行包含三个正整数。n (n≤30),k (k≤109)和m (m \u003c 104)。然后跟着n每行包含n,32,768以下的非负整数,给出A按顺序排列的元素。"}},{"title":"Output","value":{"format":"HTML","content":"输出S模数m以同样的方式A是给你的。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 2 4\n0 1\n1 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 2\n2 3\u003c/pre\u003e"}}]}