Có viên gạch có kích thước , cần xếp chúng thành chồng liên tiếp nhau với số gạch các chồng là thỏa mãn các điều kiện sau:
- ;
- Tồn tại thoả mãn: .
Yêu cầu: Tính số cách xếp (lấy phần dư theo modulo ).
Dữ liệu vào:
- Một dòng gồm hai số nguyên dương và .
Dữ liệu ra:
- Một dòng duy nhất là số cách xếp lấy phần dư cho .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Các cách xếp được như hình dưới đây:
Giới hạn:
- Trong tất cả các test có .
