Đế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

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.