增强版斐波那契数列（矩阵快速幂）

关于快速幂的讲解能够参见个人上一篇博客《快速幂》ios 题目连接：又见斐波那契 算法 题目描述  这是一个增强版的斐波那契数列。 给定递推式 求F(n)的值，因为这个值可能太大，请对10 9+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。 之后每一个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每一个样例输出一行，一个整数，表示F(n)

>>阅读原文<<