Đếm ô chứa x
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một bảng gồm \(n\) hàng và \(n\) cột. Các chỉ số hàng và cột đều được đánh số từ \(1\). Biết rằng: Ô ở hàng thứ \(i\) và cột thứ \(j\) có giá trị là \(i * j\).
Yêu cầu: Cho số nguyên dương \(x\). Hỏi có bao nhiêu ô trong bảng có giá trị bằng \(x\).
Input
-
Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số testcase
-
\(t\) dòng tiếp theo mỗi dòng chứa hai số nguyên \(n,x(1\le n\le 10^5,1\le x\le 10^9)\)
Output
- Ứng với mỗi testcase, in ra đáp án cần tìm
Example
Test 1
Input
2
2 2
2 2 Output
2
2
Bình luận
cách: đếm số ước của x!(à có ràng buộc n nữa)
Cập nhật: đếm số ước của x thỏa mãn i và x/i không quá n!
bài này ez quá
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
test yếu quá ad ơi
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.