题目描述

在 $[0,x]$ 之间从小到大每隔 $\dfrac{a}{b}$ 做一个标记（$0$ 处不做标记），求恰好标记在整数位置上的次数。

输入格式

三个整数 $x,a,b$，含义与题目中相同

输出格式

一个整数，表示答案

样例

5 1 2

5

10 3 4

3

样例 $1$ 解释

在 $[0,5]$ 之间每隔 $\dfrac{1}{2}$ 做一次标记，则所有标记的位置分别为 $\dfrac{1}{2}、1、\dfrac{3}{2}、2、...、\dfrac{9}{2}、5$。其中整数标记有 $1,2,3,4,5$。

数据规模与约束

对于 $20\%$ 的数据，$1≤x<10^3$；

对于 $40\%$ 的数据，$1≤x<10^6$；

对于 $100\%$ 的数据，$1≤x<10^9,1≤a,b<10^9$。