5227. 骰子组合(Dice Combinations)
时间限制:1000 MS 内存限制:512 MB
题目描述
## 题目描述 你的任务是计算通过掷一个六面骰子一次或多次,使得点数之和等于 $n$ 的所有可能方式的数量。每次掷骰子的结果可以是 $1$ 到 $6$ 中的任意一个整数。 例如,当 $n = 3$ 时,共有 $4$ 种构造方式: - $1+1+1=3$ - $1+2=3$ - $2+1=3$ - $3=3$ ## 输入格式 一行一个整数 $n$,表示目标和。 ## 输出格式 输出总方案数对 $10^9 + 7$ 取模的结果。 ## 输入输出样例 ### 输入样例 #1 ``` 3 ``` ### 输出样例 #1 ``` 4 ``` ## 说明/提示 对于 $100\%$ 的数据,$1 \le n \le 10^6$。