Dice Combinations

题目描述

你的任务是计算通过掷骰子一次或多次来构造和为 n 的方案数。每次掷骰子产生的结果在 1 到 6 之间。 例如，如果 n=3，有 4 种方法：

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出方案数对 $10^9+7$ 取模的结果。

3

4

提示

$1 \le n \le 10^6$

标签: CSES1633|动态规划|DP

来源

CSES1633|动态规划|DP