矩阵快速幂
obsorb_knowledge
心有不甘,呼唤着我
展开
-
又见斐波那契(构造矩阵,矩阵快速幂)
链接:https://www.nowcoder.com/acm/contest/105/G来源:牛客网题目描述这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模。输入描述:第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。 以后每个样例一行,是一个整数n(1 ≤ n ≤ 1018)。 输出描述:每个样例输出一行,一个整数,表示F(...原创 2018-05-19 11:10:33 · 956 阅读 · 1 评论 -
Fibonacci POJ - 3070 (矩阵快速幂的模板)
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative f...原创 2018-05-15 21:49:53 · 179 阅读 · 0 评论