HSG8 Lệ Thủy 2023 - Đếm số
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Problem type
Allowed languages
Points:
5 (p)
Time limit:
1.0s
Memory limit:
100M
Input:
cntnum.inp
Output:
cntnum.out
Cho bốn số nguyên dương A, B, C, D.
Yêu cầu:
Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn tất cả các điều kiện sau:
- A ≤ X ≤ B
- X không chia hết cho C;
- X không chia hết cho D;
Dữ liệu vào:
Một dòng duy nhất ghi 4 số nguyên dương A, B, C, D (với 1 ≤ A, B ≤ 1018; 1 ≤ C, D ≤ 109)
Dữ liệu ra:
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ụ 1
Input
4 9 2 3
Output
2
Giải thích
Chỉ có số 5 và 7 thỏa mãn điều kiện đề bài.
Comments (1)