[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.
Bộ test gồm 50 testcase, có test biên, test subtask nhỏ và test sát giới hạn.
Subtask
- 60% s? ?i?m: ~1 \le n \le 10^3~.
- 40% s? ?i?m: ~1 \le n,k \le 10^6~.
Bình luận