一道Pell数列题。我的代码：

#include<bits/stdc++.h>
using namespace std;
int n,t;
int main()
{
    long long a[1000001]={0,1,2};
    for(int i=1;i<=1000000;i++)
	{
        a[i]=(2*a[i-1]+a[i-2])%32767;
	}
    cin>>t;
    for(int z=1;z<=t;z++)
    {
	    cin>>n;
	    cout<<a[n]<<endl;
    }
	return 0;
}

是这里

但我就全WA了，于是换了个OJ，但就离谱的AC了。

哪位大佬指点一下QWQ