Cho một lưới tọa độ hai chiều. Hãy tính số lượng đường đi khác nhau từ điểm gốc đến điểm đích , tuân thủ các quy tắc sau:
Các bước đi hợp lệ: Từ một điểm bất kỳ, bạn chỉ có thể di chuyển đến điểm kề bên phải là hoặc điểm kề phía trên là .
Điều kiện ràng buộc: Tại mọi điểm trên đường đi, tọa độ phải luôn lớn hơn hoặc bằng tọa độ (tức là ). Điều này có nghĩa là đường đi không bao giờ được vượt lên trên đường thẳng .
Dữ liệu: Hai số nguyên và ().
Kết quả: Một số nguyên duy nhất là tổng số đường đi hợp lệ khác nhau.
Ví dụ:
Dữ liệu:
6 6
Kết quả:
132
Giới hạn:
Subtask #1: số điểm có ;
Subtask #2: số điểm có ;
Subtask #3: số điểm còn lại không có ràng buộc bổ sung.
