求助：openjudge2.3 1788一直wa

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