← 返回题目列表

AtCoder · abc253_d

G. FizzBuzz 总和硬

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

求之间的整数之和 1 和 N (含)不是以下的倍数 A or B.

约束

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

输入

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

N A B

输出

打印答案。


示例输入 1

10 3 5

示例输出 1

22

之间的整数 1 和 10 (含)不是以下的倍数 3 or 5 是 1,2,4,7,和 8,其总和为 1+2+4+7+8 =22.


示例输入 2

1000000000 314 159

示例输出 2

495273003954006262