D. TURTLEPOOL

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:

3 6

Dữ liệu ra:

7

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ó .