hdu 1575 Tr A (矩阵快速幂模板题)

2016年2月21日 0 作者 CrazyKK

http://acm.hdu.edu.cn/showproblem.php?pid=1575

题意:A为一方阵,求(A^k)%9973得到的矩阵的主对角线的和。

思路:矩阵快速幂。模板题。