A26241.X Y A B

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    1 10
    2 3

    输出#1

    3
    
  • 输入#2

    10 50
    4 7

    输出#2

    26
    
  • 输入#3

    268193483524125978 684083128116272053
    789675559 140424908

    输出#3

    415889641103835664
    

说明/提示

样例一中只有 1,5,71,5,7 满足条件。

首页