Throwing Dice

题目描述

你的任务是计算通过掷骰子得到和为 n 的方法数。每次掷骰子得到的数是 1 $\ldots$ 6。 例如，如果 n=10，一些可能的方法有 3+3+4、1+4+1+4 和 1+1+6+1+1。

输入格式

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

输出格式

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

8

125

提示

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

标签: CSES1096|数学

来源

CSES1096|数学