1343: Lucky Number

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2 通过率:100%

题目描述

Ly 每天都有一个幸运数字, 这个幸运数字是基于骰子(点数 1~6)来的,具体的计算方法如下
对于第 n 天的幸运数,这个幸运数的计算方法是每天可以仍1次或多次骰子,有多少种方法可以使得扔出来的和是 n 。详见提示与说明。

输入格式

输入为一个整数 n。

输出格式

输出结果为第 n 天的幸运数, 由于数字可能很大,返回其对 1e9 + 7 取余 之后的结果。

输入样例 复制

3

输出样例 复制

4

数据范围与提示

对于第一天 n = 1, 用骰子组成和为 1 的方案数为 1 种 (1), 所以第 1 天的幸运数为 1。
对于第二天 n = 2, 用骰子组成和为 2 的方案数为 2 种 (1,1)、(2)所以第 2 天的幸运数为 2。
对于第三天 n = 3, 用骰子组成和为 3 的方案数为 4 种 (1,1,1)、(1,2)、(2, 1)、(3)所以第 3 天的幸运数为 4。
1 <= n <= 1e6