NQOJ
Đăng nhập Đăng ký
Ngôn ngữ

Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Lát gạch

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

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 7
Output 
781
Note

  • \(1 \le n \le 10\)

  • \(1 \le m \le 1000\)

0 Thích
Báo cáo

Bình luận

Chưa có bình luận nào.