Ước số đặc biệt
Xem dạng PDF
Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Số nguyên ~\\ d \\~ là ước đặc biệt của số nguyên dương ~\\ n \\~ khi ~\\ 1 < d < n \\~ và khi chia ~\\ n \\~ cho ~\\ d \\~ thì thương và số dư bằng nhau.
Ví dụ:
- ~\\ 3 \\~ là ước đặc biệt của ~\\ 8 \\~ bởi khi chia ~\\ 8 \\~ cho ~\\ 3 \\~ ta được thương là ~\\ 2 \\~ và số dư khi chia ~\\ 8 \\~ cho ~\\ 3 \\~ cũng là ~\\ 2 \\~.
Theo định nghĩa, nếu ~\\ d \\~ là ước đặc biệt của ~\\ n \\~ thì ~\\ d \\~ không nhất thiết phải là một ước của ~\\ n \\~.
Yêu cầu:
Cho hai số nguyên dương ~\\ a \\~ và ~\\ b \\~ (~\\ a \leq b \\~), hãy tính tổng số lượng ước đặc biệt của tất cả các số ~\\ n \\~ trong đoạn ~\\ [a; b] \\~.
Dữ liệu:
Gồm một dòng chứa hai số nguyên ~\\ a, b \\~ (~\\ 1 < a \leq b \leq 300000 \\~, ~\\ b - a \leq 300000 \\~), các số ghi cách nhau đúng một dấu cách.
Kết quả:
Gồm một dòng ghi một số là tổng số ước đặc biệt của tất cả các số trong đoạn ~\\ [a; b] \\~.
Ràng buộc:
- 50% số tests tương ứng với 50% số điểm có ~\\ 1 < b - a \leq 15000 \\~.
Ví dụ:
Input 1
15 17
Output 1
5
Giải thích:
- Với ~\\ n = 15 \\~: Các ước đặc biệt là ~\\ 4 \\~ và ~\\ 14 \\~. ~\\ 15 \div 4 = 3 \\~ dư ~\\ 3 \\~, và ~\\ 15 \div 14 = 1 \\~ dư ~\\ 1 \\~.
- Với ~\\ n = 16 \\~: Có ~\\ 1 \\~ ước đặc biệt là ~\\ 7 \\~ (~\\ 16 \div 7 = 2 \\~ dư ~\\ 2 \\~).
- Với ~\\ n = 17 \\~: Có ~\\ 2 \\~ ước đặc biệt là ~\\ 5 \\~ và ~\\ 16 \\~.
Tổng số ước đặc biệt của các số trong đoạn ~\\ [15; 17] \\~ là ~\\ 5 \\~.
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.