{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e 有一天,爱丽丝和鲍勃再次感到无聊,鲍勃知道爱丽丝是一个热爱数学并且正在学习矩阵的女孩,所以他决定给她出一个疯狂的问题。\u003cbr\u003e\u003cbr\u003e 鲍勃有一个六面骰子,每个面上分别有数字0、1、2、3、4和5。起初,他会选择一个数字N(4 \u003c\u003d N \u003c\u003d 1000),然后进行N次投掷骰子,每次投掷K次(2 \u003c\u003d K \u003c\u003d 6),并将骰子上的数字写在一个N*K矩阵A中,其中每个元素都不小于0且不大于5。然后他以略有不同的方式再次进行类似的操作:他进行N次投掷骰子,每次重复K次,将骰子上的数字写在一个K*N矩阵B中,其中每个元素都不小于0且不大于5。有了这两个矩阵A和B后,爱丽丝的任务是执行以下4步计算。\u003cbr\u003e\u003cbr\u003e 步骤1:计算一个新的N*N矩阵C \u003d A*B。\u003cbr\u003e 步骤2:计算M \u003d C^(N*N)。\u003cbr\u003e 步骤3:对M中的每个元素x,计算x % 6。所有的余数形成一个新矩阵M’。\u003cbr\u003e 步骤4:计算M’中所有元素的和。\u003cbr\u003e\u003cbr\u003e 鲍勃只是拿这个问题开玩笑,但他看到爱丽丝认真对待,所以他也想知道答案。于是鲍勃求助于你,因为他不擅长数学。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例以两个整数N和K开头,表示上述的N和K。然后是N行,每行有K个介于0和5之间的整数,表示矩阵A。接着是K行,每行有N个介于0和5之间的整数,表示矩阵B。\u003cbr\u003e\u003cbr\u003e 输入以N \u003d K \u003d 0表示结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出M’中所有元素的和。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 2\r\n5 5\r\n4 4\r\n5 4\r\n0 0\r\n4 2 5 5\r\n1 3 1 5\r\n6 3\r\n1 2 3\r\n0 3 0\r\n2 3 4\r\n4 3 2\r\n2 5 5\r\n0 5 0\r\n3 4 5 1 1 0\r\n5 3 2 3 3 2\r\n3 1 5 4 5 2\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\r\n56\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}