Anti-Division

题目描述

给定四个整数 $A$、$B$、$C$ 和 $D$。求在闭区间 $[A, B]$ 中有多少个整数既不能被 $C$ 整除也不能被 $D$ 整除。

输入格式

输入从标准输入按如下格式提供： $A$ $B$ $C$ $D$

输出格式

输出在闭区间 $[A, B]$ 中既不能被 $C$ 整除也不能被 $D$ 整除的整数个数。

4 9 2 3

2

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368

提示

$1\leq A\leq B\leq 10^{18}$ $1\leq C,D\leq 10^9$ 输入中的所有值均为整数。$5$ 和 $7$ 满足该条件。

标签: AtCoder|abc131C

来源

AtCoder|abc131C