COCI 2016/2017 - Contest 6 - Savrsen

Xem dạng PDF

Gửi bài giải

Điểm: 0,75 (OI)
Giới hạn thời gian: 2.5s
Giới hạn bộ nhớ: 128M
Input: stdin
Output: stdout

Người đăng:
Nguồn bài:
COCI 2016/2017 - Contest 6
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một số được ~N~ gọi là hoàn hảo nếu ~N~ bằng tổng của các ước khác ~N~ của ~N~. Chẳng hạn, ~28~ hoàn hảo vì ~28 = 1 + 2 + 4 + 7 + 14~.

Dựa vào định nghĩa trên, ta đưa ra độ thiếu hoàn hảo của số ~N~: ~F(N)~ = Giá trị tuyệt đối giữa ~N~ và tổng các ước khác ~N~ của ~N~. Chẳng hạn:

  • ~F(6) = |6 - 1 - 2 - 3| = 0~
  • ~F(11) = |11 - 1| = 10~
  • ~F(24) = |24 - 1 - 2 - 3 - 4 - 6 - 8 - 12| = |-12| = 12~

Hãy viết một chương trình nhập vào hai số nguyên ~A, B~ và in ra tổng độ thiếu hoàn hảo của các số nằm giữa ~A~ và ~B~, hay nói cách khác là tổng ~F(A) + F(A + 1) + ... + F(B)~.

Input

Một dòng duy nhất chứa hai số ~A~ và ~B~ ~(1 \le A \le B \le 10^7)~.

Output

Một dòng duy nhất chứa tổng ~F(A) + F(A + 1) + ... + F(B)~.

Sample Input 1

1 9

Sample Output 1

21

Sample Input 2

24 24

Sample Output 2

12
Giải thích test đề thứ nhất:

Độ thiếu hoàn hảo của các số từ ~1~ đến ~9~ là: ~1, 1, 2, 1, 4, 0, 6, 1, 5~.


Bình luận

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



  • 3
    hxano  đã bình luận lúc 27, Tháng 4, 2023, 14:20

    bài này đặt trọng tâm vào bộ nhớ hơn là tốc độ nhé :3


    • -3
      nhan19042007  đã bình luận lúc 6, Tháng 5, 2023, 12:48

      không a


  • 6
    phannhattan  đã bình luận lúc 20, Tháng 11, 2021, 9:00

    bài này làm sao để không bị RTE vậy mọi người


    • -99
      tranminhchinh  đã bình luận lúc 20, Tháng 1, 2022, 14:03

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.