题意：
冈伦从二维平面上(0,0)走到(k,0)，(k<=1e18)，每次有三个行动方向：右上一格、右方一格、右下一格，问一共有多少种走的方案
限制：每段x都有一个天花板，一共有n段天花板(n<=100)，每段天花板都有一个高度(<=15)，不能走得比该段天花板高
分析：
将其分成n段
发现就是执行n段矩阵快速幂，这n段矩阵快速幂的转移矩阵不同，转移次数也不同
首先预处理出每段天花板的转移次数（长度）
为了方便实现，建个结构体mat将矩阵的初始化、转移矩阵的构造以及矩阵乘法全部写入结构体
那么ans=(1,0,0,.....,0) * temp[1] * temp[2] *temp[3] ..... *temp[n]
对于每个矩阵快速幂即可
时间复杂度O(log(k)*15^3)