[TS10 Vũng Tàu 2025 - 2026] Đếm ước
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho hai số nguyên dương ~n~ và ~k~ ~(1 \le n,k \le 10^6)~. Hãy đếm số nguyên dương nhỏ hơn ~n~ có đúng ~k~ ước dương.
Input
Một dòng chứa ~n~ và ~k~.
Output
In ra số lượng cần tìm.
Subtask
- 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.
Ví dụ 1
10 4
2
Ví dụ 2
1 1
0
Bình luận