思路

把满足条件的数看成四个集合的并集：

P3437.第3题-特别的数

1000ms

Difficulty: 6

所属公司 : 美团

算法与标签>数学

给你两个正整数 $x,y$ ，定义一个整数如果是特别的数，那么它一定满足以下条件至少其一：

给你一个整数 $n$ 请你求出 $1$ ~ $n$ 中有多少个整数是特别的数。

输入一行三个整数 $n,x,y(1 ≦n,x,y ≦10^9)$ 如题意描述。

输出一个整数表示 $1$ ~ $n$ 中特别的数的个数。

输入

10 3 5

输出

输入

预期输出（选填）