2873 - 求和

题目描述

给定 N,A,B,求 [1,N] 中满足既不是 A 的倍数,也不是 B 的倍数的数的总和。

输入

读入三个整数分别表示 N,A,B,用空格隔开。

输出

输出一个整数表示总和。

样例

输入

10 3 5

输出

22

输入

1000000000 314 159

输出

495273003954006262
说明

数据范围

对于 50\% 的数据,满足 1 \leq N \leq 3 \times 10^4

对于 100\% 的数据,满足 1 \leq N,A,B \leq 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题