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