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:
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
bài này đặt trọng tâm vào bộ nhớ hơn là tốc độ nhé :3
không a
bài này làm sao để không bị RTE vậy mọi người
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.