Problem2459--LHX的求和问题

2459: LHX的求和问题

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MiB

Description

求 1 与 N (含) 之间不是 A 或 B 倍数的整数之和。

Input

输入内容由标准输入法提供,格式如下:

$N$  $A$  $B$

- $1 \leq N, A,B \leq 10^9$
- 所有输入值均为整数。

Output

一行一个整数表示答案。

Sample Input Copy

10 3 5

Sample Output Copy

22

HINT

样例 1:
22
介于 $1$ 和 $10$ (含)之间,不是 $3$ 或 $5$ 倍数的整数是 $1,2,4,7$ 和 $8$ ,它们的和是 $1+2+4+7+8 =22$ 。

样例2:
    输入:1000000000 314 159
    输出:495273003954006262
样例3:
    输入:20 6 8
    输出:150

Source/Category

admin