Đếm số
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ớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên dương ~n~ và ~k~, với ~1 ≤ k < n~.
Yêu cầu: Đếm xem trong các số nguyên từ 1 đến n có bao nhiêu số có đúng k ước số nguyên dương khác
nhau.
Dữ liệu:
- Dòng 1 ghi hai số nguyên dương ~n~ và ~k~ (~1 ≤ k < n ≤ 10^5~).
Kết quả:
- Dòng 1: Ghisố lượng các số có đúng ~k~ ước số nguyên dương khác nhau.
Ví dụ:
Input
8 4
Output
2
Giải thích ví dụ:
- Trong các số từ 1 đến 8, hai số 6, 8 có 4 ước nguyên dương khác nhau: Số 6 có 4 ước là 1, 2, 3, 6; số 8 có 4 ước là 1, 2, 4, 8.
Bình luận