什么是Metzlelinear functionn

题意:求把abnx带入上述公式的结果對1e9+7取模的结果

分析:非常多的乘方运算,可以推出通项公式用快速幂求也可以直接用矩阵描述这个公式,在用矩阵快速幂直接得出结果(这是我第一次手写矩阵快速幂,非常的丑陋。)

我要回帖

更多关于 linear function 的文章

 

随机推荐