已知斐波那契数列是一个特殊的数列,性质如下:
第一项:
第二项:
第项:
请你求出斐波那契数列的第项的值,这个值可能会很大,需要对结果
一行,两个整数n,m
一个整数,表示斐波那契数列第n项,之后的结果
样例输入
6 100
样例输出
8
对全部的数据:
对于的数据:
提示:这道题是一道模板题,你需要掌握以下的知识:
1、快速幂
2、矩阵乘法
3、找出数列的特征矩阵