LOVEPATH - Con13F
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: ami

Hồi kết …

“Chờ nhau có thật sao ?” 

Đương nhiên là thật rồi, Ami với LN là minh chứng rõ nhất. Một khi đã đúng người, thì thời điểm đương nhiên tự khắc cũng sẽ ủng hộ, vì nếu đúng người thì chắc chắn sẽ đến được với nhau. Một món đồ khi hư, ta có thể chọn sửa chữa hoặc bỏ đi. Sửa chữa có thể tốn thời gian, làm người ta mệt mỏi, nhưng người ta lại càng gắn bó hơn với món đồ ấy, và khi nhìn lại thành quả, ai cũng thấy sung sướng, vui mừng. Còn nếu định bỏ đi, hãy suy nghĩ một chút, xây dựng sự gắn kết vốn đã khó, liệu ta nỡ phủ bỏ hết những quá trình như thế chỉ trong một giây phút hay sao ?

Lần này là ở một không gian trang trọng. Hoa đầy trời, rượu tràn ly, niềm vui, nụ cười trải khắp không gian. Tay trong tay với LN, Ami đang không đi trên mặt đất nữa. Ami đang bay với niềm hạnh phúc dâng trào. Cậu hồi tưởng lại, hành trình Ami và LN đến với nhau chứa biết bao nhiêu khó khăn và thử thách. Cậu lại nghĩ 2 người xa nhau như ở hai đầu của một ma trận. Có hàng tỉ lối đi trong ma trận, nhưng để tìm được đường đi đến với nhau thì quả thực khó vô cùng. Các bạn có thể hình dung một ma trận kích thước m * n, Ami đang ở một hàng bất kì của cột 1 và LN đang ở một hàng bất kì của cột n. Từ một ô (i,j) của ma trận, Ami chỉ có thể di chuyển đến các ô (i , j + 1) , (i-1 , j+1) hoặc (i + 1 , j+1). Các bạn cần tính xem, có bao nhiêu cách để Ami có thể đến được bên LN nhé.

"Hữu duyên, thiên lý năng tương ngộ"

Dữ liệu vào

Một dòng gồm các số nguyên dương m , n , a , b lần lượt là số hàng, số cột, hàng mà Ami đang đứng và hàng mà LN đang đứng (m <= 100; n,a,b <= 109; a,b <= m).

Dữ liệu ra

Số cách để Ami đến bên LN chia dư cho 109+ 7.

 

Ví dụ

Input

1 5 1 1

Output

1

Giải thích

Chỉ có một cách duy nhất là Ami bước thẳng đến LN.

Back to Top