| 27 | ostream &operator<<(ostream &ostream, const vector<T> &c) { for (auto &it : c) { cout << it << " "; } return ostream; } |
| 28 | |
| 29 | void solve() { |
| 30 | int n; cin >> n; |
| 31 | vector<ll> dp(n+1,0); |
| 32 | dp[0] = 1; |
| 33 | dp[1] = 1; |
| 34 | for (int i = 2; i <= n; ++i) { |
| 35 | ll ways = 0; |
| 36 | for (int k = 1; k <= 6; ++k) { |
| 37 | if ((i-k) >= 0) { |
| 38 | (ways += dp[i-k]) %= mod; |
| 39 | } |
| 40 | } |
| 41 | (dp[i] = ways) %= mod; |
| 42 | } |
| 43 | cout << dp[n] % mod << '\n'; |
| 44 | } |
| 45 | |
| 46 | signed main() { |
| 47 | ios_base::sync_with_stdio(false),cin.tie(nullptr); |