Full Moon

题目描述

Takahashi 喜欢满月。 令今天为第 $1$ 天。在今天或之后他第一次能看到满月的日子是第 $M$ 天。此后，他每隔 $P$ 天能看到一次满月，也就是说，在第 $M+P$ 天、第 $M+2P$ 天，依此类推。 求从第 $1$ 天到第 $N$ 天（含）之间他能看到满月的天数。

输入格式

输入由标准输入给出，格式如下： $N$ $M$ $P$

输出格式

以整数形式输出答案。

13 3 5

3

5 6 6

0

200000 314 318

628

提示

$1\leq N\leq 2\times 10^5$ $1\leq M \leq P \leq 2\times 10^5$ 所有输入值均为整数。他能在第 $3$、$8$、$13$、$18$ 等天看到满月。 从第 $1$ 天到第 $13$ 天，他能看到满月的天数为三天：第 $3$、$8$ 和 $13$。
可能没有任何一天能看到满月。

标签: AtCoder|abc318A

来源

AtCoder|abc318A