fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MaxN=1e6;
  5. const int MOD=1e9+7;
  6. int arr[MaxN+1];
  7. int main() {
  8. 	int N;
  9. 	cin >> N;
  10. 	arr[1]=1;
  11. 	arr[2]=2;
  12. 	arr[3]=4;
  13. 	arr[4]=8;
  14. 	arr[5]=16;
  15. 	arr[6]=32;
  16. 	int sum=63;
  17. 	for(int i=7;i<=N;i++){
  18. 		arr[i]=sum%MOD;
  19. 		if(arr[i]<0){
  20. 			arr[i]+=MOD;
  21. 		}
  22. 		sum-=arr[i-6];
  23. 		sum=(sum+arr[i])%MOD;
  24. 		if(sum<0){
  25. 			sum+=MOD;
  26. 		}
  27. 	}
  28. 	cout << arr[N] << '\n';
  29. }
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
3
stdout
copy 
4
https://ideone.com/hKMTN8
language:
C++14 (gcc 8.3)
created:
20 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!