例题:https://ac.nowcoder.com/acm/contest/7225/B
思想:
背包dp，由于
图片说明
他的含义:这个dp由前面固定的几个dp值推得，就可以用现在[1,max]的值,通过矩阵运算，获得[2,max+1]的值，通过矩阵快速幂的方法可以获得 [n,max+n-1]的值