#CS1096. 掷骰子

掷骰子

题目背景

翻译自 CSES-1096 题。

题目描述

你的任务是计算通过掷骰子得到和为 n 的所有可能方式的数量。每次掷骰子的结果是一个介于 1 到 6 之间的整数。

例如，当 n=10n = 10n=10 时，一些可能的组合包括：

• 3+3+43 + 3 + 43+3+4

• 1+4+1+41 + 4 + 1 + 41+4+1+4

• 1+1+6+1+11 + 1 + 6 + 1 + 11+1+6+1+1

输入格式

唯一的输入行包含一个整数 n，表示目标和。

输出格式

输出得到和为 n 的方式的数量，结果对 109+710^9+7109+7 取模。

样例

8

125

说明/提示

$1 \leq n \leq 10^{18}$