链接:http://acm.hdu.edu.cn/showproblem.php?pid=5015
题意:给一个n*m的矩阵(n ≤ 10,m ≤ 109),给出矩阵中的A10,A20,A30...,矩阵中的A01=233,A02=2333,A03=23333...对于Aij来说,Aij=Ai-1j+Aij-1,问矩阵中的Anm是多少。
思路:行数只有10,所以可以进行逐列的递推,进行109的递推需要用矩阵快速幂。
递推矩阵: 初始矩阵:
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include