小编Aja*_*mos的帖子

该序列满足a(n + 2)= 2a(n + 1)+ 2a(n).

并且a(n)= [(1 + sqrt(3))^(n + 2) - (1-sqrt(3))^(n + 2)] /(4sqrt(3)).

我正在使用C++我可以在1到10 ^ 9之间变化.我需要模数(10 ^ 9)+7这里的答案但这里的速度非常重要

对于数字> 10 ^ 7,我使用formula1的代码很慢

#include <iostream>
#define big unsigned long long int
#include<stdlib.h>
int ans[100000001]={0};

big m  =1000000007;
using namespace std;
int main()
{
    //cout << "Hello world!" << endl;
    big t,n;
    cin>>t;
    big a,b,c;
    a=1;
    b=3;
    c=8;
    ans[0]=0;
    ans[1]=1;
    ans[2]=3;
    ans[3]=8;
    for(big i=3;i<=100000000;i++)
        {
            ans[i]=(((((ans[i-2])+(ans[i-1])))%m)<<1)%m;

        }

//    while(t--)
//    {
//        int f=0;
//        cin>>n;
// …

可能重复:
如何在O(n)中找到长度为n的未排序数组中的第k个最大元素？

元素的数量可以在1到1千万之间变化.这是最快的选择算法吗？请注意我认为由于数组元素的重复,像AVL Trees这样的数据结构在这里不起作用？

我需要存储要存储在同一字段中的文本和图像吗？如何使用mysql数据库在php中实现？我过去曾使用BLOB存储图像.我应该使用哪种数据类型来解决这个问题？

这将如何运作......？