Please calculate how many ways the young hero can arrive at cell (N, M) to save the princess. As the number of ways can be significantly large, please print the remainder of this number divided Q.
Xin vui lòng tính toán như thế nào nhiều cách anh hùng trẻ tuổi có thể đến tế bào (N, M) để tiết kiệm công chúa. Theo một số cách có thể là đáng kể lớn, xin vui lòng in phần còn lại của Q phân chia số này.
Hãy tính toán có bao nhiêu cách anh hùng trẻ tuổi có thể đến tế bào (N, M) để cứu công chúa. Khi số cách có thể lớn mạnh, hãy in bản còn lại của số chia Q. này