A26241.X Y A B
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定四个数 x,y,a,b,请你查找 [x,y] 中所有不能被 a 整除且也不能被 b 整除的数的个数。
输入格式
在第一行中输入2个整数,x,y(1≤x≤y≤1018)。
在第二行中输入2个整数,a,b(1≤a,b≤109)。
输出格式
在一行中输出 [x,y] 中所有不能被 a 整除且也不能被 b 整除的数的个数。
输入输出样例
输入#1
1 10 2 3
输出#1
3
输入#2
10 50 4 7
输出#2
26
输入#3
268193483524125978 684083128116272053 789675559 140424908
输出#3
415889641103835664
说明/提示
样例一中只有 1,5,7 满足条件。