/ckfinder/userfiles/files/5_%c4%90%e1%ba%bfm%20s%e1%bb%91.docx

Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn các điều kiện sau:

1. A ≤ X ≤ B
2. X không chia hết cho C;
3. X không chia hết cho D;

Dữ liệu:

• Một dòng duy nhất ghi 4 số nguyên dương A, B, C, D (1 ≤ A, B ≤ 10¹⁸; 1 ≤ C, D ≤ 10⁹)

Kết quả:

• Một dòng duy nhất ghi số lượng số nguyên dương X thỏa mãn điều kiện của đề bài.

Ví dụ:

Inp:

4 9 2 3

Out: 2