Hãy đếm số cách lấp đầy một lưới \(n × m\) bằng cách sử dụng các viên gạch \(1 × 2\) và \(2 × 1\).
Input
- Dòng đầu vào duy nhất chứa hai số nguyên \(n\) và \(m\).
Output
- In một số nguyên: số lượng cách lát, chia lấy dư cho \(10^9 + 7\).
Example
Test 1
Input
4 7Output
781Note
-
\(1 \le n \le 10\)
-
\(1 \le m \le 1000\)
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.