比赛代码 - COGS

比赛	NOIP2023模拟赛2	评测结果	WWWWWEEEEE
题目名称	铺路	最终得分	0
用户昵称	宇战	运行时间	0.891 s
代码语言	C++	内存使用	6.68 MiB
提交时间	2023-11-14 11:47:45

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,m,s,o;
long long f[1000000];
const int mod=1000000007;

int main(){
    freopen("obsession.in","r",stdin);
    freopen("obsession.out","w",stdout);
      cin>>o;
      f[1]=0;
      f[2]=0;
      for(int i=3;i<=100010;i++){
          f[i]=(f[i-1]*2+f[i-2]*2+2)%mod;
          
      }
      while(o--){
          cin>>n;
          cout<<f[n]<<endl;
      }
      
}