#D2012. 疫情传播

疫情传播

题目背景

德尔塔(Delta),是新冠病毒变异毒株 。最早于2020年10月在印度发现。2021年5月,世卫组织将最早在印度发现的新冠病毒变异毒株B.1.617.2命名为“德尔塔”(Delta)变体。该变体被确定为印度第二波疫情的驱动因素之一。

2021年6月15日报道,“德尔塔”变体进一步变异衍生出“德尔塔+”或“AY.1”变体。7月2日,世卫组织举行新冠肺炎例行发布会,世卫组织总干事谭德塞表示,德尔塔变异株正在很多国家成为主要流行毒株。德尔塔变异株已在至少98个国家和地区出现 且在继续变异和进化。

题目描述

假设德尔塔病例的有症状感染者每天都能感染一个新的未被感染的普通人,使普通人变成感染者,而感染者在被感染的第三天就会变成有症状感染者

那么假设某市出现了一例未被发现的有症状感染者,如果不加处理,请问第 nn 天,该市一共会有多少感染者(包括所有类型感染者)。

输入格式

输入第一行为一个整数 nn,即天数。

输出格式

输出一行为一个整数,即不加处理的话,第 nn 天一共会有多少感染者(包括所有类型感染者),输出人数对 1,000,000,0071,000,000,007 取余后的结果。

样例

1
2
2
3
5
9

样例 3 解释

天数 1 2 3 4 5
有症状感染者 1 1 1 2 3
当天被感染的人数
已被感染一天的人数 0 1 2
已被感染两天的人数 0 1
| 天数               | 1   | 2   | 3   | 4   | 5   |
| ------------------ | --- | --- | --- | --- | --- |
| 有症状感染者       | 1   | 1   | 1   | 2   | 3   |
| 当天被感染的人数   | 1   | 1   | 1   | 2   | 3   |
| 已被感染一天的人数 | 0   | 1   | 1   | 1   | 2   |
| 已被感染两天的人数 | 0   | 0   | 1   | 1   | 1   |

数据范围

对于 100%100\% 的数据:1n10001\le n\le 1000