#AT2184. D - FizzBuzz Sum Hard

D - FizzBuzz Sum Hard

当前没有测试数据。

D - FizzBuzz Sum Hard

得分:400 分

问题描述

找出介于 $1$ 和 $N$(含)之间,既不是 $A$ 的倍数也不是 $B$ 的倍数的整数的和。

约束条件

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

输入

从标准输入中按以下格式给出输入:

NN AA BB

输出

输出答案。


10 3 5
22

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


1000000000 314 159
495273003954006262