Bài 3. Tổng ước (THT B Khánh Hòa 2026)
Xem PDF
Điểm:
1500 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Số nguyên dương \(d\) được gọi là ước của số nguyên dương \(N\) nếu \(N\) chia hết cho \(d\).
Ví dụ: các ước của \(9\) là \(1, 3, 9\); các ước của \(10\) là \(1, 2, 5, 10\).
Yêu cầu
Cho hai số nguyên dương \(L\) và \(R\) (\(L \le R\)). Hãy tính tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ \(L\) tới \(R\).
Input
- Gồm một dòng duy nhất chứa hai số nguyên dương \(L, R\) (\(1 \le L \le R \le 10^9\)).
Output
- In ra một số nguyên duy nhất là tổng của tất cả các số nguyên dương là ước của ít nhất một số trong đoạn từ \(L\) tới \(R\).
Example
Test 1
Input
9 12
Output
63
Note
Các số là ước của ít nhất một số trong đoạn \([9, 12]\) là: \(1, 2, 3, 4, 5, 6, 9, 10, 11, 12\).
Ta có: \(1 + 2 + 3 + 4 + 5 + 6 + 9 + 10 + 11 + 12 = 63\).
Test 2
Input
7 7
Output
8
Note
Các ước của \(7\) là \(1\) và \(7\). Ta có \(1 + 7 = 8\).
Scoring
- Subtask \(1\) (\(20\%\) số điểm): \(R \le 1000\).
- Subtask \(2\) (\(25\%\) số điểm): \(R - L \le 1000\).
- Subtask \(3\) (\(25\%\) số điểm): \(R \le 10^6\).
- Subtask \(4\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.
Kỳ thi:
- Đề THT B Khánh Hòa 2026 (31 Tháng năm, 2026)
Bình luận