P1388 - 病毒传播 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：8 通过：5

提交提交记录统计

一个与世隔绝的小岛上共有 n 位居民，一场突如其来的疾病不知不觉的蔓延开来。

据统计，第一天岛上共有 x 人感染了病毒；

第二天新感染的人数是第一天所有感染人数的 y 倍；

第三天新感染的人数是截止到第二天所有感染人数的 y 倍；

以后每天新感染的人数都是截止到前一天所有感染人数的 y 倍。

以这样的传播速度，从第一天算起，第几天岛上的居民会全部被病毒感染？

共一行，三个正整数 n、x、y，中间用空格分隔，n 代表岛上的居民人数，x 代表

第一天感染的人数，y 代表每天新感染的人数是截止到前一天所有感染人数的倍数。

一个正整数，代表第几天岛上的居民会全部被病毒感染。

200 4 3

数据范围:

对于 100%的数据，1≤n≤10⁶，1≤x≤100，1≤y≤10。

递推

1388: 病毒传播