D - FizzBuzz Sum Hard Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 400 点

問題文

1 以上 N 以下の整数であって、A の倍数でも B の倍数でもないものの総和を求めてください。

制約

  • 1 \leq N, A,B \leq 10^9
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

N A B

出力

答えを出力せよ。

入力例 1

10 3 5

出力例 1

22

1 以上 10 以下の整数で 3 の倍数でも 5 の倍数でもないのは 1,2,4,7,8 です。それらの総和は 1+2+4+7+8 =22 です。

入力例 2

1000000000 314 159

出力例 2

495273003954006262

Score : 400 points

Problem Statement

Find the sum of integers between 1 and N (inclusive) that are not multiples of A or B.

Constraints

  • 1 \leq N, A,B \leq 10^9
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

N A B

Output

Print the answer.

Sample Input 1

10 3 5

Sample Output 1

22

The integers between 1 and 10 (inclusive) that are not multiples of 3 or 5 are 1,2,4,7, and 8, whose sum is 1+2+4+7+8 =22.

Sample Input 2

1000000000 314 159

Sample Output 2

495273003954006262