Problem Description

题目背景

CCC 2020 Junior T2 Epidemiology。

题目描述

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

输入格式

输入共三行。

第一行一个整数 $P(1 \le P \le 10^7)$。

第二行一个整数 $N(1 \le N \le P)$，表示第 $0$ 天时的患病人数。

第三行一个整数 $R(1 \le R \le 10)$。

输出格式

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

样例

样例 1

样例 2

提示

本题采用捆绑测试。

【样例解释】

对于第一组样例，第 $4$ 天共感染了 $1+5+25+125+625=781$ 人，且 $781 >750$。可证明这是最早时间。

对于第二组样例，第 $5$ 天共感染了 $2+2+2+2+2+2=12$ 人，且 $12 >10$。可证明这是最早时间。

全部测试点整体判分，满分 100 分。

750
1
5

4

10
2
1

5