HSG9 Ninh Bình 2025 - Đếm số

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho 4 số nguyên dương ~a, b, x, y~ (~2 \le a, b \le 10^9~; ~2 \le x \le y \le 10^{12}~).

Yêu cầu: Đếm số lượng số nguyên thuộc đoạn ~[x, y]~ chia hết cho ~a~ nhưng không chia hết cho ~b~.

Input

Gồm một dòng chứa bốn số nguyên dương ~a, b, x, y~. Các số cách nhau bởi một khoảng trắng.

Output

Ghi ra số lượng số thỏa mãn yêu cầu bài toán.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.