c++我这道题为什么会错？

Question

#include<bits/stdc++.h>
using namespace std;
const int M = 1000010;
long long a[M]={0};
int main()
{
 
    int n;
    cin>>n;
    a[1]=1;a[2]=2;
    for(int i=3;i<=M;i++)
          a[i]=2*a[i-1]+a[i-2];
        while(n--)
        {
               int k;
            cin>>k;cout<<a[k]%32767<<endl;
        }
 
 
    return 0;
}

Answer 1

要在赋予数值时先取模

#include<bits/stdc++.h>
using namespace std;
const int M = 1000010;
long long a[M]={0};
int main()
{
 
    int n;
    cin>>n;
    a[1]=1;a[2]=2;
    for(int i=3;i<=M;i++)
          a[i]=(2*a[i-1]+a[i-2])%32767;
        while(n--)
        {
               int k;
            cin>>k;cout<<a[k]<<endl;
        }
    return 0;
}