[DHBB25 - DX41 - 10] Bài 2: Tổng số ước
Xem dạng PDF
Gửi bài giải
Điểm:
35,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, Output Only, 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
Cho hai số nguyên ~L~ và ~R~. Hãy tính tổng số ước số của từng số trong đoạn ~[L, R]~. Nói cách khác, với mỗi số ~x~ trong khoảng ~L~ đến ~R~, gọi ~S(x)~ là số lượng ước số nguyên dương của ~x~. Nhiệm vụ của bạn là tính tổng: ~\sum_{x=L}^{R} S(x)~
Yêu cầu: Tính tổng số ước số của các số trong đoạn ~[L, R]~.
Input
- Gồm 1 dòng duy nhất chứa 2 số nguyên ~L~ và ~R~ (~L, R \le 10^{12}~).
Output
- Chứa 1 số duy nhất là kết quả bài toán.
Sample Input 1
1 99
Sample Output 1
473
Bình luận