cs015 ĐẾM SỐ CÁCH ĐI CỦA CON KIẾN

Cho lưới chữ nhật có kích thước m*n. Một con kiến ở vị trí A (0,0: góc trên bên trái) cần di chuyển đến vị trí B (m,n: góc phải bên dưới). Hỏi có bao nhiêu cách di chuyển, biết rằng con kiến chỉ có thể di chuyển theo hai hướng là từ trái sang phải và từ trên xuống dưới. Dữ liệu vào gồm 1 dòng chứa 2 số nguyên m và n Dữ liệu ra: Số cách đi.

Ví dụ:

INPUT

1 2

OUTPUT

3

Ràng buộc (0<=m,n<=100000)

Kết quả tính toán là phần chia lấy dư cho 10^9 + 7