0
已解决
新手光能
#include<iostream>
using namespace std;
long long a[1000005];
int main()
{
int k;
cin>>k;
long long ans;
a[1]=1;
a[2]=2;
for(int i=3;i<=k;i++)
{
a[i]=a[i-1]*2+a[i-2];
}
cout<<a[k]%32767;
return 0;
} 50分代码请问错在哪里？谢谢`
0
已采纳
新手光能
你可以每算一步就对32767求一次余数
for(int i=3;i<=k;i++)
{
a[i]=（a[i-1]*2+a[i-2]）%32767;
}
0
中级天翼
1
0
修练者
for(int i=3;i<=k;i++)
{
a[i]=（a[i-1]*2+a[i-2]）%32767;
}
