[DHBB24 - CVP - 11] Bài 1: Imperfection
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Như các bạn đã biết, số hoàn hảo được định nghĩa một cách vui vẻ nhưng đúng, đó là: tổng các ước thực sự của nó không kể nó bằng chính nó. Ví dụ: ~28~ là số hoàn hảo vì các ước của ~28~ là ~1, 2, 4, 7, 14~ và tổng của chúng cũng bằng đúng ~28~.
Phát triển từ định nghĩa trên, Bờm định nghĩa hàm ~F(N)~ là giá trị tuyệt đối của chênh lệch giữa ~N~ với tổng các ước của ~N~ không kể ~N~.
Ví dụ:
- ~F(6) = |6 - (1 + 2 + 3)| = |6 - 1 - 2 - 3| = 0~
- ~F(14) = |14 - 1 - 2 - 7| = 4~
Yêu cầu: Viết chương trình tính ~F(a) + F(a + 1) + F(a + 2) + \dots + F(b)~ với ~a, b~ cho trước.
Input
Một dòng ghi hai số nguyên ~a, b~ với ~1 \le a \le b \le 10^7~.
Output
In ra kết quả tìm được.
Sample Input 1
1 9
Sample Output 1
21
Bình luận