Nguồn: Ôn Thầy Hiếu Hưng Yên - T11/2019
Cho một tập số . Đếm số lượng cây thỏa mãn:
- Các nút trên cây ghi số nguyên trong dãy ;
- Trừ nút lá, mỗi nút có đúng nút con. Giá trị trên nút cha bằng tích nút con.
Hai cây khác nhau nếu khác nhau về cấu trúc, giá trị hoặc thứ tự xuất hiện các giá trị trên cây khác nhau.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương ;
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là số lượng cây tìm được. Đưa ra theo mudule .
Dữ liệu vào:
Dữ liệu ra:
Giải thích: