Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 4 · Lập trình

Bảng số

Điểm
4 điểm
Tên chương trình
BANGSO.*
Vào / Ra
BANGSO.INP → BANGSO.OUT

Đề bài

Cho một bảng số gồm n×mn \times m ô và một số nguyên dương kk. Tại một ô giao nhau giữa hàng ii (1≤i≤n)(1 \le i \le n) và cột jj (1≤j≤n)(1 \le j \le n) có giá trị bằng i×ji \times j.

Ví dụ: n=5n = 5, ta có bảng 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

Yêu cầu: Hãy lập trình tìm số lần xuất hiện giá trị của kk có trong bảng số trên.

Dữ liệu vàoBANGSO.INP

Cho trong tập tin văn bản BANGSO.INP gồm một dòng duy nhất chứa hai số nguyên dương n,kn, k (n≤106,k≤1012)(n \le 10^6, k \le 10^{12}), mỗi số cách nhau một dấu cách.

Kết quả raBANGSO.OUT

Ghi ra tập tin văn bản BANGSO.OUT một số là kết quả tìm được.

Ràng buộc

Ràng buộc dữ liệu vào:

  • 50%50\% số test tương ứng với số điểm có n≤103,k≤n2n \le 10^3, k \le n^2.
  • 50%50\% số test còn lại không ràng buộc gì thêm.

Ví dụ

Dữ liệu vàoBANGSO.INP
5 3
Kết quả raBANGSO.OUT
2

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp thành phố năm học 2023-2024 — Môn: Tin học

Cần Thơ · Cấp thành phố · Năm học 2023-2024