AT_abc253_d [ABC253D] FizzBuzz Sum Hard

题目描述

请计算所有大于等于 $1$ 且小于等于 $N$ 的整数中，不是 $A$ 的倍数且不是 $B$ 的倍数的数的总和。

输入格式

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

$N$ $A$ $B$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

10 3 5

输出 #1

22

输入输出样例 #2

输入 #2

1000000000 314 159

输出 #2

495273003954006262

说明/提示

限制条件

• $1 \leq N, A, B \leq 10^9$
• 输入均为整数。

样例解释 1

在 $1$ 到 $10$ 之间，不是 $3$ 的倍数且不是 $5$ 的倍数的数有 $1,2,4,7,8$。它们的总和为 $1+2+4+7+8=22$。

由 ChatGPT 4.1 翻译