TH_001 Đếm số thiếu từ L đến R

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

TH_001 Đếm số thiếu từ L đến R Cho hai số nguyên L và R. Nhiệm vụ của các bạn là đếm số lượng phần tử L đến R là số thiếu. Một số nguyên x được gọi là số thiếu nếu như tổng các ước của x < 2x Ví dụ: 20 không phải là số thiếu vì tổng các ước của 20 là 1 + 2 + 4 + 5 + 10 + 20 > 220 8 là số thiếu vì số 8 có tổng các ước là 1 + 2 + 4 + 8 < 28 6 không phải là số thiếu vì tổng các ước của 6 là 1 + 2 + 3 + 6 = 26 Dữ liệu vào: Gồm 1 dòng chứa hai số L và R Dữ liệu ra Gồm 1 dòng, chứa 1 số nguyên là kết quả tính toán

Ví dụ INPUT 6 6 OUTPUT 0 INPUT 6 8 OUTPUT 2


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.