Đếm số
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(n\) và \(k\), với \(1 \leq 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.
Input
- Hai số nguyên dương \(n\) và \(k\) \((1 \leq k < n \leq 10^5)\).
Output
- Số lượng các số có đúng \(k\) ước số nguyên dương khác nhau.
Example
Test 1
Input
8 4Output
2Note
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\).
Kỳ thi:
- HSG THCS Hà Nội 2017 (28 Tháng ba, 2021)
Bình luận (5)