高度由习惯堆积

分类 OJ:Uva 下的文章

February 10, 2019

Uva10870 Recurrences(矩阵快速幂)

题目考虑递推关系式$f(n)=a1*f(n-1)+a2*f(n-2)+....+ad*f(n-d)$,计算f(n)%m 【输入格式】 输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1<=d<=15,1<=n<=2^31-1,1<=m<=46340)。第二行包含d个非负整数a1,a2.....ad。第三行为d个非负整数f(1),f(2).....