P11577 [CCC 2020] Epidemiology

本题译自 [Canadian Computing Competition](https://cemc.uwaterloo.ca/resources/past-contests?contest_category=29) [2020 Junior](https://cemc.uwaterloo.ca/sites/default/files/documents/2020/2020CCCJrProblemSet.html) T2 Epidemiology。

当一个人患病时，他会在明天感染 $R$ 个人，随后便不再感染他人。没有一个人会被感染超过一次。我们想要确定造成 $P+1$ 个人患病的最早时间。

输入共三行。 第一行一个整数 $P(P \le 10^7)$。 第二行一个整数 $N(N \le P)$，表示第 $0$ 天时的患病人数。 第三行一个整数 $R(R\le 10)$。

一行一个整数表示题目所求。

**本题采用捆绑测试**。 #### 【样例解释】 对于第一组样例，第 $4$ 天共感染了 $1+5+25+125+625=781$ 人，且 $781 >750$。可证明这是最早时间。 对于第二组样例，第 $5$ 天共感染了 $2+2+2+2+2+2=12$ 人，且 $12 >10$。可证明这是最早时间。