TLEoj Contest #05 - Đếm số có k ước
Xem PDF
Nộp bài
Điểm:
2100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho hai số nguyên dương n và k, đếm số lượng số nguyên dương x phân biệt thỏa mãn đồng thời hai điều kiện sau:
- 1 \leq x \leq n
- x có đúng k ước nguyên dương
Input, Output và Subtasks
Input
- Dòng đầu tiên chứa số nguyên dương T là số lượng bộ test (1 \leq T \leq 100)
- T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương n và k là dữ liệu cho bộ test (1 \leq n \leq 10^9; 1 \leq k \leq 10)
Output
- Xuất ra T dòng, mỗi dòng chứa một số nguyên dương là kết quả tương ứng trong từng bộ test
Subtasks
- Subtask 1 (20\%): n \leq 100; k \leq 3
- Subtask 2 (20\%): n \leq 5000
- Subtask 3 (20\%): n \leq 3 \times 10^5
- Subtask 4 (20\%): n \leq 10^7; k \leq 5
- Subtask 5 (20\%): Không có ràng buộc gì thêm
Sample 1
Input
3
3 1
10 2
49 3Output
1
4
4Note
- Trong testcase 1, chỉ có số 1 thỏa mãn có 1 ước
- Trong testcase 2, có 4 số thỏa mãn là 2,3,5,7
- Trong testcase 3, có 4 số thỏa mãn là 4,9,25,49
Bình luận