HDU 5015 233 Matrix
摘要:
题意:给定一个矩阵的第0列的第1到n个数,第一行第1个数开始每个数分别为233, 2333........,求第n行的第m个数。分析:其实也没那么难,自己想了半天还没往对的方向想,m最大1e9,应该立即想到要用到快速幂,关键在于递推矩阵。递推矩阵的作用是依次算出每一列,第1列第一个数233是前一列的... 阅读全文
posted @ 2014-09-16 02:17 rootial 阅读(306) 评论(2) 推荐(0)