题解与讨论区 1111: 张老师的训练

题解与讨论区 1111: 张老师的训练

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

返回问题页面

题目描述

在跟张老师一起训练的过程中,张老师的队友们发现张老师的算术能力特别差,已经基本影响到了最基本的复杂度计算了。所以张老师的队友们决定给张老师出一些题目来锻炼张老师的算术能力。张老师的队友们也没有太多的时间,因此张老师的队友们决定出一些计算量比数据规模大很多的题。


张老师的队友们给出了n个矩阵{ },第i个矩阵的大小为 ,要求很简单,计算的结果。


由于张老师着急去陪新格尔公司的天才程序员菜哭武,牛乐武,菜喜武玩方格游戏,因此张老师没有时间去进行如此大量的计算,所以他希望智慧的你可以写个程序来帮助他完成这件事情。


最后的结果对977317取模。矩阵中的每个元素不超过9060。

第1111题的题解