摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757矩阵相乘,需要构造一个10*10的矩阵。因为要把(f0 f1 f2...f8 f9) 乘以一个矩阵之后变成(f1 f2 f3 ... f8 f9 f10)并且f10=a0*f9 + a1*f8 + a2*f7 + ... + a8*f1 + a9*f0 ;所以构造这样的一个矩阵:/* 0 0 0 0 0 0 0 0 0 a9 1 0 0 0 0 0 0 0 0 a8 0 1 0 0 0 0 0 0 0 a7 0 0 1 0 0 0 0 0 0 a6(f0 f1 f2 f3 f4 f5 f6 f 阅读全文