7400. 扔骰子 (Throwing Dice)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 扔骰子 (Throwing Dice) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 您的任务是计算通过投掷若干次骰子使点数之和为 $n$ 的方案数。每次投掷的点数在 $1$ 到 $6$ 之间。 例如，若 $n=10$，可能的投掷方案包括 $3+3+4$、$1+4+1+4$ 以及 $1+1+6+1+1$ 等。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出求得的点数之和为 $n$ 的方案数，结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 8 ``` ### 输出 #1 ```text 125 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^{18}$ ---