Bài 1: Đóng gói kiện hàng (TS10 Đồng Tháp 2026)
Xem PDFMột công ty vận chuyển có \(N\) kiện hàng cần phân phối đến các đại lý. Để
thuận tiện cho việc kiểm kê và vận chuyển, công ty cần đóng gói các kiện
hàng vào các thùng sao cho số lượng kiện hàng trong mỗi thùng là như
nhau và không còn dư kiện hàng nào.
Yêu cầu: Hãy cho biết có bao nhiêu cách chia \(N\) kiện hàng vào các
thùng sao cho số kiện hàng trong mỗi thùng là như nhau và không còn dư
kiện hàng nào?
Dữ liệu vào
Một dòng chứa một số nguyên dương \(N\) \((1 \le N \le 10^9)\).
Dữ liệu ra
Một dòng chứa một số nguyên duy nhất là số cách chia \(N\) kiện hàng vào
các thùng sao cho số kiện hàng trong mỗi thùng là như nhau và không còn
dư kiện hàng nào.
Phân nhóm
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(80\%\) | \(1 \le N \le 10^6\) |
| 2 | \(20\%\) | \(10^6 < N \le 10^9\) |
Ví dụ
Ví dụ 1
Input
8Output
4Note
Các cách chia hợp lệ là:
- 1 thùng, mỗi thùng 8 kiện.
- 2 thùng, mỗi thùng 4 kiện.
- 4 thùng, mỗi thùng 2 kiện.
- 8 thùng, mỗi thùng 1 kiện.
Vậy có tất cả 4 cách đóng gói.
Ví dụ 2
Input
7Output
2Note
Các cách chia hợp lệ là:
- 1 thùng, mỗi thùng 7 kiện.
- 7 thùng, mỗi thùng 1 kiện.
Vậy có tất cả 2 cách đóng gói.
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Đồng Tháp 2026 (28 Tháng năm, 2026)
Bình luận (1)