Đếm Số Chia Hết Cho 3
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An đang học về tính chia hết. Cô giáo viết lên bảng hai số nguyên dương \(L\) và \(R\) rồi hỏi An: "Trong đoạn từ \(L\) đến R, có bao nhiêu số chia hết cho \(3\)?"
An chưa biết cách làm nhanh, em hãy giúp An viết chương trình đếm số lượng số chia hết cho \(3\) trong đoạn \([L, R]\) nhé!
Input
- Một dòng duy nhất chứa hai số nguyên \(L, R\) (\(0 \le L \le R \le 10^{18}\)).
Output
- Một số nguyên duy nhất là số lượng số trong đoạn \([L, R]\) chia hết cho \(3\).
Ví dụ
Ví dụ 1
Input:
1 10
Output:
3
Ví dụ 2
Input:
3 15
Output:
5
Subtask
| Subtask | \(L, R\) | Điểm |
|---|---|---|
| 1 | \(L, R \le 10^3\) | 20 |
| 2 | \(L, R \le 10^6\) | 20 |
| 3 | \(L, R \le 10^{12}\) | 30 |
| 4 | \(L, R \le 10^{18}\) | 30 |
Nhận xét