Số thiếu hoàn hảo

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.