疫情模拟
题号:NC204262
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    一旦失去了对于传染性疾病的重视,出现了这种情况,是十分危险的。

    让我们来简单模拟一下如果对疫情不加以控制,造成的后果。

    假想某地第一天,有人感染了病毒,第二天,感染病毒的人数变成了。感染病毒的人在感染第三天开始具有传染性,因此第三天这个数字变为了

    请你计算出如果对病情不加以控制,第天会产生多少感染者。由于感染人数可能太过恐怖,你只需要输出这个数字对取模的结果。

输入描述:

输入仅有行,个正整数,。()

输出描述:

输出一个正整数,第天感染者的数量对取模的值。
示例1

输入

复制
1 2 5

输出

复制
8