D - FizzBuzz Sum Hard

Contest Duration: 2022-05-28(Sat) 12:00 - 2022-05-28(Sat) 13:40 (local time) (100 minutes) Back to Home

D - FizzBuzz Sum Hard Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $400$ 点

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

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

 $N$   $A$   $B$

答えを出力せよ。

Copy

10 3 5

Copy

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

Copy

1000000000 314 159

Copy

495273003954006262

Score : $400$ points

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

Input is given from Standard Input in the following format:

 $N$   $A$   $B$

Print the answer.

Copy

10 3 5

Copy

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$ .

Copy

1000000000 314 159

Copy

495273003954006262