Một số nguyên không âm x được gọi là đẹp nếu như x chia hết cho một trong ba số sau: 4, 7 và 11. Hãy đếm số lượng số đẹp x thỏa mãn L \leq x \leq R.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
- Dòng đầu tiên chứa số T tương ứng với số lượng bộ test.
- T dòng tiếp theo, mỗi dòng chứa 2 số nguyên không âm tương ứng với L và R.
Dữ liệu ra
In ra T dòng, mỗi dòng chứa một số duy nhất tương ứng với số lượng số đẹp.
Ràng buộc
Trong tất cả các test, T \leq 20.
- Subtask 1 (60%): 0 \leq L \leq R \leq 10^6
- Subtask 2 (40%): 0 \leq L \leq R \leq 10^{12}
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Đoàn Xuân Trường
@2280618588
|
0 ms
192 KB
272 Bytes
|
30/01/2023 17:50 |
| 2 |
Lê Duy Hải
@2280600799
|
1 ms
188 KB
328 Bytes
|
28/08/2023 17:06 |
| 3 |
Đ
Huỳnh Lê Tấn Đạt
@2180607417
|
1 ms
196 KB
404 Bytes
|
29/12/2022 20:50 |
| 4 |
H
Nguyễn Duy Hoàng
@2380600724
|
1 ms
200 KB
643 Bytes
|
15/11/2023 22:24 |
| 5 |
T
Đỗ Đăng Nhật Tân
@2180608611
|
1 ms
204 KB
371 Bytes
|
29/10/2023 20:47 |
| 6 |
T
Nguyễn Thị Thùy
@2280615759
|
1 ms
204 KB
380 Bytes
|
19/09/2023 22:12 |
| 7 |
P
La Tấn Phát
@25800600497
|
1 ms
216 KB
416 Bytes
|
19/05/2026 21:44 |
| 8 |
B
Trần Gia Bảo
@2380600172
|
1 ms
216 KB
1708 Bytes
|
10/10/2024 18:04 |
| 9 |
N
Phan Khánh Nam
@2380604635
|
1 ms
220 KB
374 Bytes
|
07/06/2025 14:30 |
| 10 |
Đ
Dương Thành Đạt
@2280618273
|
1 ms
220 KB
1478 Bytes
|
18/12/2023 19:07 |
| 11 |
K
Vũ Hoàng Bảo Khánh
@2280601484
|
1 ms
220 KB
1511 Bytes
|
25/01/2025 15:41 |
| 12 |
T
Đinh Phạm Quang Trí
@24820100056
|
1 ms
224 KB
440 Bytes
|
24/09/2025 12:36 |
| 13 |
Phạm Trần Minh Hiếu
@2280600972
|
1 ms
224 KB
570 Bytes
|
26/05/2026 10:14 |
| 14 |
T
Phạm Văn Trà
@2280603325
|
1 ms
248 KB
465 Bytes
|
23/02/2023 00:26 |
| 15 |
D
Đinh Văn Hoàng Duy
@2180609183
|
1 ms
248 KB
1208 Bytes
|
14/06/2023 04:18 |
| 16 |
H
Ngô Mạnh Hùng
@2280601102
|
1 ms
264 KB
300 Bytes
|
15/01/2023 20:19 |
| 17 |
H
Nguyễn Đan Huy
@2280601170
|
1 ms
264 KB
454 Bytes
|
29/12/2022 22:21 |
| 18 |
L
Phạm Khắc Duy Long
@2280610603
|
1 ms
264 KB
491 Bytes
|
29/12/2022 21:14 |
| 19 |
X
Lê Dương Định Xuân
@2280618826
|
1 ms
264 KB
3812 Bytes
|
23/11/2023 19:15 |
| 20 |
GV. Bùi Phú Khuyên
@KBP0100298
|
1 ms
268 KB
300 Bytes
|
27/12/2022 13:26 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Phạm Trần Minh Hiếu
@2280600972
Code tham khảo nữa nè ahihi
include <stdio.h>
long long dem(long long n) {
if (n < 0) return 0;
long long c4 = n / 4;
long long c7 = n / 7;
long long c11 = n / 11;
long long c28 = n / 28;
long long c44 = n / 44;
long long c77 = n / 77;
long long c308 = n / 308;
return c4 + c7 + c11 - c28 - c44 - c77 + c308 + 1;
}
int main() {
int t;
if (scanf("%d", &t) != 1) return 0;
while (t--) {
long long l, r;
scanf("%lld %lld", &l, &r);
printf("%lld\n", dem(r) - dem(l - 1));
}
return 0;
}
Vào thảo luận
0 Phản hồi
GỢI Ý & HƯỚNG DẪN
- Trong test ví dụ đầu tiên, có ba số thỏa mãn là 4, 7 và 8.
- Trong test ví dụ thứ hai, có ba số thỏa mãn là 11, 12 và 14.