Sunshine_victory的博客

题目链接：https://vjudge.net/problem/HDU-1757 题意：就是求一个函数f(x)的值，如果x=10，给你a0~a9一共10个数，f(x)=a0*f（x-1）+a1*f（x-2）+...+f（x-10）*a9。输出结果要对m取模。（k 分析：看起来像是个递推，但是看数据范围十分的大，直接抵退肯定超时，构造矩阵，利用矩阵快速幂求解才能提高效率。具体矩阵构造不画图了 .