Magic Gems(矩阵快速幂优化dp)
Magic Gems由题意易得dp转移方程 : f[i]=f[i-1]+f[i-m]构造m*m矩阵(类似斐波那契数列)1 0 0……0 0 1 f[i-1] f[i] 1 0 0……0 0 0 f[i-2] f[i-1] 0 1 0……0 0 0 f[i-3