fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. int a[10001]={1, 1, 2, 4, 7, 13, 23, 41, 73};
  4.  
  5. using namespace std;
  6.  
  7. int f(int n)
  8. {
  9. 	if(a[n]) return a[n];
  10. 	return a[n]=(f(n-1)+f(n-2)-f(n-7)-f(n-8))%1000000007;
  11. }
  12.  
  13. int main()
  14. {
  15. 	int n;
  16. 	scanf("%d", &n);
  17. 	printf("%d", f(n));
  18. }
Success #stdin #stdout 0s 4344KB
comments (?)
stdin
copy 
14
stdout
copy 
1050
https://ideone.com/FaX2gI
language:
C++ (gcc 8.3)
created:
6 years 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!