@[hjxxcbq](/space/show?uid=164160) 这题正解矩阵乘法啊，你用递推当然完蛋。。。
by 樱初音斗橡皮 @ 2019-04-13 09:39:04
这道题$n$是在$long \ long$范围内,应该用矩阵快速幂做,朴素的递推肯定会$TLE$
by zsc2003 @ 2019-04-13 09:40:13
好吧。
by hjxxcbq @ 2019-04-13 09:42:05
矩阵快速幂。
by Yoo_ @ 2019-04-13 09:56:11
@[樱初音斗橡皮](/space/show?uid=66287) %%%
by 洛天依_ @ 2019-04-13 10:09:25