首页 > TAG信息列表 > 见斐波

1040 又见斐波那契 矩阵乘法 快速幂

链接:https://ac.nowcoder.com/acm/contest/26656/1040来源:牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例