题号:NC207572
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Sumo生活的小镇有m个居民,小镇的生活和谐而美好。但是,有一天,可怕的事情发生了......
这个故事要从一只蝙蝠讲起。
一个月黑风高的夜晚,Sumo家中闯入了一只迷路的蝙蝠,Sumo在驱赶蝙蝠的过程中一不小心被蝙蝠咬伤了。结果就悲剧了,他感染了一种传染性很强的病毒。现在发现这种病毒的传染情况如下:
- 一个病患每天可以传染x个未被感染的人;
- 潜伏期为7天,期间不发病也不传染别人;
- 第8天开始发病,并且可以传染;
- 第14天,被治愈(当天不会传染,且不再具有传染能力);
- 治愈之后具有抵抗力,不会被传染。
问:从Sumo感染病毒开始算第一天,第n天过后小镇上有几个传染者(指具有传染能力的人)?
输入描述:
第一行包含一个正整数
,表示一共有T组数据。
第二行包含三个正整数
,
,
,含义如题目所描述。
输出描述:
输出一个整数代表第n天有几个传染者(指具有传染能力的人)。