← 返回比赛

已结束 GESP欢乐赛#26

← 上一题下一题 →

A3109 | $X Y A B$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定四个数 $x,y,a,b$，请你查找 $[x,y]$ 中所有不能被 $a$ 整除且也不能被 $b$ 整除的数的个数。

输入格式

在第一行中输入2个整数，$x,y (1 \leq x \leq y \leq 10^{18})$。 在第二行中输入2个整数，$a,b (1 \leq a,b \leq 10^9)$。

输出格式

在一行中输出 $[x,y]$ 中所有不能被 $a$ 整除且也不能被 $b$ 整除的数的个数。

输入输出样例

输入 #1

1 10
2 3

输出 #1

输入 #2

10 50
4 7

输出 #2

输入 #3

268193483524125978 684083128116272053
789675559 140424908

输出 #3

415889641103835664

C++ 编辑器

输入

输出