不开long long祖宗都炸没了

全部评论 1

• 

  墨秋落

  

  删除

  #include<bits/stdc++.h>
  using namespace std;
  long long n,a[11451419];
  long long q=1e9+7;
  int main(){
  cin>>n;
  a[1]=1;
  a[2]=2;
  a[3]=4;
  for(int i=4;i<=n;i++){
  a[i]=(a[i-1]+a[i-2]+a[i-3])%q;
  }
  cout<<a[n];
  return 0;
  }

  1周前 来自 江西

  0