不整除

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

我们想知道, 在 [x,y][x, y] 之间有多少既不能被 mm 整除, 又不能被 nn 整除的数字。

输入格式

输入一行共 44 个整数 x,y,m,nx, y, m,n

输出格式

输出符合题意的个数

样例 #1

样例输入 #1

4 9 2 3

样例输出 #1

2

样例 #2

样例输入 #2

10 40 6 8

样例输出 #2

23

提示

  • 1 x y 1018 1\leq\ x\leq\ y\leq\ 10^{18}
  • 1 m,n 109 1\leq\ m,n\leq\ 10^9

蓝图杯夏令营结业考试-8月月赛

Not Attended
Status
Done
Rule
Ledo
Problem
15
Start at
2024-8-1 8:30
End at
2024-8-1 11:30
Duration
3 hour(s)
Host
Partic.
53