HSG12 Hà Nội 2022 - Bảng số
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho một bảng vuông gồm ~n~ hàng và ~n~ cột. Các hàng được đánh số từ ~1~ đến ~n~, các cột được đánh số từ ~1~ đến ~n~. Ô ở hàng thứ ~i~ và cột thứ ~j~ có giá trị là ~i \times j~ (~1 \le i \le n, 1 \le j \le n~).
Yêu cầu: Cho một số nguyên dương ~x~. Hãy đếm số lượng ô trong bảng có giá trị bằng ~x~.
Input
- Gồm hai số nguyên ~n~ và ~x~ (~1 \le n \le 10^5, 1 \le x \le 10^9~).
Output
- Số nguyên duy nhất là số lượng ô trong bảng có giá trị bằng ~x~.
Sample Input 1
6 5
Sample Output 1
2
Sample Input 2
6 12
Sample Output 2
4
Sample Input 3
5 13
Sample Output 3
0
Subtasks
- Có 70% số test ứng với 70% số điểm của bài thoả mãn ~0 < n \le 10^3, 1 \le x \le 10^6~;
- 30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì thêm.
Bình luận