[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.