fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int n, dp[1000005];
  6.  
  7. const int mod = 1e9 + 7;
  8.  
  9. int main() {
  10.     cin >> n;
  11.     /// if (n == 0) return 1
  12.     /// TH co so
  13.     dp[0] = 1;
  14.     for (int i = 1; i <= n; i++) {
  15.         for (int j = 1; j <= 6; j++)
  16.             if (i - j >= 0) {
  17.                 dp[i] += dp[i - j];
  18.                 dp[i] %= mod;
  19.             }
  20.     }
  21.  
  22.     cout << dp[n];
  23.  
  24. }
  25.  
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/u1pAbU
language:
C++14 (gcc 8.3)
created:
7 days 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!