GZHU - 1506 小明的矩阵快速幂 （矩阵快速幂）

众所周知，斐波那契数列F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2),(n>2); 如今令A[i]=F[i]*2^i。 Input 多组测试数据。 每组测试数据为一个n。（n<=1e12） Output 输出A[n]的值。 结果对1e9+7取模。 Sample Input 1 2 3 4 Sample Output 2 4 16 48 问题连接： - 问题简述： 中文题意 问题分

>>阅读原文<<