1189：Pell数列-信息学奥赛一本通

#include using namespace std; const int N=1e6+10; const int M=32767; int f[N]; int main(){ f[1]=1; f[2]=2; for(int i=3;i<=1e6;i++){ f[i]=(f[i-1]%M*2+f[i-2]%M)%M; } int n; cin>>n; for(int i=0;i>k; printf("%d\n",f[k]); } r...【查看原文】