#B. 月圆之日

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

创世之初，夜空中并没有月亮。在创世后的第 $M$ 天，空月女神创造了一轮满月，并且从此满月会每隔 $P$ 天出现一次。求：在创世 $N$ 天内有多少次满月？

$3$ 个整数 $N,M,P$ ，含义与题目中相同。

一个整数，表示答案。

13 3 5

5 6 6

200000 314 318

样例 $1$ 解释

共有 $3$ 次满月，天数分别为 $3,8,13$ 。

对于所有数据， $1\leq N,M,P\leq 2\times 10^5$ 。