天空的味道

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 这是一个加强版的斐波那契数列。给定递推式求F(n)的值，由于这个值可能太大，请对109+7取模。输入描述:第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。 以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述:每个样例...

快速幂取模其实是a^b%c，这就是著名的RSA公钥加密的方法，当a，b都很大的时候，直接求是不可取的，所以就用到了快速幂取模。快速幂使时间复杂度降到了log(b)。要是用一个b次的循环来求a^b,那么时间复杂度是b。 原理：举个例子，当求2^4时，先求ans=2^2,然后利用这个结果,再求ans^2。所以时间复杂度降到了log(b)。但是要考虑一个问题，当b开始就是奇数，或者在每次除以2...