增強版斐波那契數列（矩陣快速冪）

關於快速冪的講解能夠參見個人上一篇博客《快速冪》ios 題目連接：又見斐波那契 算法 題目描述  這是一個增強版的斐波那契數列。 給定遞推式 求F(n)的值，因爲這個值可能太大，請對10 9+7取模。 輸入描述: 第一行是一個整數T(1 ≤ T ≤ 1000)，表示樣例的個數。 之後每一個樣例一行，是一個整數n(1 ≤ n ≤ 1018)。 輸出描述: 每一個樣例輸出一行，一個整數，表示F(n)

>>阅读原文<<