Bài 3. Trung thu
Nhân dịp tết Trung thu thành phố tổ chức một buổi đón trăng chung cho tất cả thiếu
nhi của thành phố tại quảng trường chính. Ngoài các tiết mục liên hoan văn nghệ và hoa
quả truyền thống thành phố còn đặt hàng làm một hộp kẹoMilo. Kẹo Milo được đặt trong
các hộp hình tam giác, mỗi viên Milo có hình lập phương, sắp thành k hàng, hàng thứ i có
i viên. Thống kê cho thấy sẽ có m em tới dự lễ Trung thu. Ban tổ chức muốn có một hộp
kẹo sao cho có thể chia đều cho mỗi em một số lượng viên kẹo như nhau và không được
sót lại viên nào trong hộp.
Nhà máy bánh kẹo có thể sản xuất các loại hộp với số hàng nằm trong phạm vi từ 1
đến n. Như vậy, nếu n = 20 và số em đến dự là 10 ( m = 10) thì có thể dùng các hộp kẹo
loại 4 hàng, 15 hàng, 19 hàng hoặc 20 hàng, nghĩa là có 4 cách để Ban tổ chức lựa chọn
đặt hàng.
Input:file NKL13.INP gồm có một dòng duy nhất chứa hai số nguyên n, m (n, m
≤1000000)
Output:file NKL13.OUT một số nguyên duy nhất là số cách lựa chọn.
Ví dụ:
NKL13.INP NKL13.OUT
20 10 4
2/3
Bạn đang xem bài 3. - Đề thi năng khiếu lần 1 năm học 2017-2018