111qqz的小窝

老年咸鱼冲锋!

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

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

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

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

说点什么

您将是第一位评论人!

提醒
wpDiscuz