HSG8 Lệ Thủy 2023 - Đếm số
Xem PDF
Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
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.
Bình luận
ta có ct tính số lượng cái số chia hết từ 1 đến 1 số là sl=n div a;(với a là số chia;n là số dc chia;sl là số lượng số chia hết cho số từ 1 đến n);
gọi s1 là số lượng số chia hết cho d từ 1 đến b trừ cho số lượng số chia hết cho d từ 1 đến a-1
s2 là ........ cho c....cho c....
s3 là ....chia hết cho bcnn(c,d) từ 1 đến b trừ cho....chia hết cho bcnn(c,d) từ 1 đến a-1
ct tổng là s=b-a+1-(s1+s2-s3);
ai cần code ib nhé