[VTT Q4 Contest 01] Bài 4: Bảng số [BANGSO]
Xem dạng PDF
Gửi bài giải
Điểm:
4,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
BANGSO.INP
Output:
BANGSO.OUT
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Xét bảng vuông gồm ~n \times n~ ô, trong đó ô nằm ở giao của hàng ~i~ (~1 \le i \le n~) và cột ~j~ (~1 \le j \le n~) chứa giá trị ~i \times j~. Chẳng hạn với ~n = 5~, bảng như sau:
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
5 10 15 20 25
Cho số nguyên dương ~k~. Hãy đếm xem giá trị ~k~ xuất hiện bao nhiêu lần trong bảng.
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên dương ~n~ và ~k~ (~1 \le n \le 10^6~, ~1 \le k \le 10^{12}~).
Kết quả
- In ra một số nguyên: số lần ~k~ xuất hiện trong bảng.
Ví dụ
BANGSO.INP
5 3
BANGSO.OUT
2
Giải thích: Với ~n = 5~, số 3 nằm ở ô (1, 3) và ô (3, 1), tức xuất hiện 2 lần.
Giới hạn
- Subtask 1 (50% số điểm): ~n, k \le 1000~.
- Subtask 2 (50% số điểm): không có ràng buộc thêm.
Bình luận