不整除

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
ACM/ICPC
Problem
15
Start at
2024-8-1 11:30
End at
2024-12-4 11:30
Duration
3000 hour(s)
Host
Partic.
55