Score : $400$ points

问题描述

求在 $1$ 到 $N$（包含）之间，既不是 $A$ 的倍数也不是 $B$ 的倍数的所有整数之和。

以上为通义千问 qwen-max 翻译，仅供参考。

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

update @ 2024/3/10 10:47:35