题解 | C 不加密

C 不加密
解法：矩阵快速幂

经过分析(肉眼观察/计算)，发现[注： 代表第 项，以 结尾的答案]

...
很明显，就是矩阵快速幂的板子
构造矩阵
[
[1 1 1 1 1 1 1 1 1],
[0 1 1 1 1 1 1 1 1],
[0 0 1 1 1 1 1 1 1],
[0 0 0 1 1 1 1 1 1],
[0 0 0 0 1 1 1 1 1],
[0 0 0 0 0 1 1 1 1],
[0 0 0 0 0 0 1 1 1],
[0 0 0 0 0 0 0 1 1],
[0 0 0 0 0 0 0 0 1]
]

然后对 求和，答案就出来了