Tháng 10 8, 2022

Bài 14: Đếm bội số

Share this

Đăng bởi Admin

Tháng 10 8, 2022

https://chuyenhalong.ucode.vn/problems/bai-15-dem-boi-so-118808

Cho bốn số nguyên L, R, a, b. Hãy đếm số lượng các bội số của a hoặc b có giá trị thuộc đoạn [L, R].

Đầu vào
Dòng đầu tiên của đầu vào chứa số nguyên T cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa 4 số nguyên L, R, a, b.

Ràng buộc

    \[1 \leq T \leq 100 ; 1 \leq L \leq R \leq 10^9 ; 1 \leq a, b \leq 10^4\]

Đầu ra
Ứng với mỗi bộ dữ liệu đầu vào, in ra một số là đáp án bài toán trên một dòng.

Ví dụ

Sample inputSample output
2
5 11 4 6
3 1000 5 9
2
289
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 22: Đong nước

Tháng 10 10, 2022

Bài 21: Tricount

Tháng 10 10, 2022

Bài 20: Tưới vườn

Tháng 10 10, 2022

Bài 19: Số hoàn hảo thứ k
>