链接: https://cses.fi/problemset/task/1633

板块: Dynamic Programming

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是计算通过投掷一次或多次骰子得到总和 $n$ 的方法数。每次投掷的结果在 $1$ 到 $6$ 之间。

例如，当 $n=3$ 时，共有 $4$ 种方法：$1+1+1$、$1+2$、$2+1$ 和 $3$。

输入

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

输出

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

数据范围

$1 \le n \le 10^6$

样例输入

3

样例输出

4