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 問題連接： - 問題簡述： 中文題意 問題分

>>阅读原文<<