SH26 - Đếm số chia hết cho hai số trong đoạn
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho 4 số nguyên dương a, b, c và d. Đếm số lượng số thuộc đoạn [a, b] chia hết cho cả c và d (a ≤ b).

Input: Gồm một dòng duy nhất chứa 4 số nguyên dương a, b, c, d.

Output: Đưa ra kết quả bài toán

 

Ví dụ

Input

Output

1 20 2 3

3

  • 40% số test có a, b, c, d ≤ 106
  • 60% số test còn lại có a, b, c, d ≤ 109
Back to Top