SGAME3
Xem PDF
Điểm:
300 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Gọi \(F(N)\) là giá trị tuyệt đối hiệu của \(N\) và tổng các ước nguyên dương (nhỏ hơn \(N\)) của \(N\). Ví dụ \(F(4)=|4-1-2|=1, F(10)=|10-1-2-5|=2\).
Cho hai số \(A\) và \(B\). Tính tổng tất cả các giá trị \(F(i)\) với \(i \in [A;B]\).
Input:
- Một dòng duy nhất chứa hai số nguyên dương \(A, B \ (1 \leq A \leq B \leq 10^7)\).
Output:
- Một dòng duy nhất là kết quả bài toán.
Example
Test 1
Input
1 9Output
21
Bình luận
Lets checkmate this problem
Hint: Thay vì sàng Eratosthenes, ta có thể tiếp cận ngược lại: với mỗi số d = 1, 2, 3, ..., B kiểm tra số nào ước số của nó.