← 返回题目列表

AtCoder · abc318_a

A. 满月

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

高桥喜欢满月。

让今天成为一天 1。今天或之后他能看到满月的第一天是白天 M。从此以后,他每年都能看到满月 P 日,即日 M+P,日 M+2P,等等。

查找一天之间的天数 1 和日期 N,包含在内,他可以在上面看到满月。

约束

  • 1\leq N\leq 2\times 10^5
  • 1\leq M \leq P \leq 2\times 10^5
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M P

输出

将答案打印为整数。


示例输入 1

13 3 5

示例输出 1

3

他那天可以看到满月 3, 8, 13, 18,等等。

从当天起 1 to 13,他三天就能看到满月:day 3, 8,和 13.


示例输入 2

5 6 6

示例输出 2

0

他可能没有几天能看到满月了。


示例输入 3

200000 314 318

示例输出 3

628