HDU (1575 Tr A)

spoiler posted @ 2011年4月26日 21:52 in 十个利用矩阵乘法解决的经典题目 , 1930 阅读

题目分析:Tr A表示方阵A的迹(主对角线元素之和),求Tr(Ak) % 9973。

由于k最大有10^9,所以只能用矩阵二分快速幂得到Ak,最后求和即可。

代码:

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter