ИГРАЛЬНЫЕ КОСТИ (с помощью динамики)

#include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
const int mod = 1e9 + 7;

int n;
int dp[N];

int main(){
    cin >> n;

    dp[0] = 1;

    for (int sum = 1; sum <= n; sum++) {
        for (int x = 1; x <= 6; x++) {
            if (x > sum) break;
            dp[sum] = (dp[sum] + dp[sum - x]) % mod;
        }
    }

    cout << dp[n] << endl;
}