Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
sothh.inp
Output:
sothh.out
Ngôn ngữ cho phép
C++, PyPy, Python
Một số nguyên ~N~ được gọi là số hoàn hảo nếu ~N~ bằng tổng các ước khác ~N~ của chính nó.
Ví dụ: ~28 = 1 + 2 + 4 + 7 + 14~ → ~28~ là số hoàn hảo.
Định nghĩa độ thiếu hoàn hảo ~F(N)~: Độ thiếu hoàn hảo của số ~N~, ký hiệu là ~F(N)~, được tính như sau:
~F(N) = | N - \text{(tổng các ước khác N của N)} |~
- Nếu ~N~ là số hoàn hảo thì ~F(N) = 0~.
- Nếu ~N~ không hoàn hảo thì ~F(N) > 0~.
Ví dụ:
- ~F(6) = |6 - (1 + 2 + 3)| = |6 - 6| = 0~
- ~F(11) = |11 - (1)| = 10~
- ~F(24) = |24 - (1 + 2 + 3 + 4 + 6 + 8 + 12)| = |-12| = 12~
Yêu cầu: Cho hai số nguyên ~A~ và ~B~. Hãy tính tổng độ thiếu hoàn hảo của tất cả các số từ ~A~ đến ~B~: ~K = F(A) + F(A+1) + \dots + F(B)~
Input (SOTHH.INP
):
- Một dòng duy nhất chứa hai số nguyên ~A~ và ~B~ (~1 < A < B < 10^7~).
Output (SOTHH.OUT
):
- Một số nguyên duy nhất là ~K~ — tổng độ thiếu hoàn hảo của các số từ ~A~ đến ~B~.
Example
SOTHH.INP
1 9
SOTHH.OUT
21
SOTHH.INP
24 24
SOTHH.OUT
12
Giải thích ví dụ 1:
Tính ~F(N)~ cho các số từ 1 đến 9:
- ~F(1) = 1~
- ~F(2) = 1~
- ~F(3) = 2~
- ~F(4) = 1~
- ~F(5) = 4~
- ~F(6) = 0~ (6 là số hoàn hảo)
- ~F(7) = 6~
- ~F(8) = 1~
- ~F(9) = 5~
Tổng = ~1 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5 = 21~
Bình luận