whiskey_wei的博客

源自百度百科：原文 快速幂 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 原理 以下以求a的b次方来介绍 把b转换成二进制数。 该二进制数第i位的权为 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我

题目描述： 天外天非常喜欢数列，现在averyboy给了天外天一个数列：F[n] = A * F[n - 1] + B * F[n - 2] + C * (n + 1) * (n - 2)(n >= 3) 其中F[1] = 1, F[2] = 2, 现在天外天把这个问题给你，对于给定N, A, B, C,你需要输出F[N], 因为答案很大，所以你需要对1000000007 取模。 输入描述