Xếp lịch làm
Một cửa hàng của UNIOLQ mới khai trương ở khu thương mại VCENTRAL. Cửa hàng mở $N$ ngày đầu tiên trong tuần.
Hiện tại cửa hàng đang muốn xếp lịch làm việc cho nhân viên. Chủ cửa hàng muốn xếp lịch cho $M$ tuần làm việc. Biết rằng, một nhân viên không được xếp làm việc 2 ngày liên tiếp nhau. Nếu một nhân viên được xếp làm việc vào thứ $x$ trong tuần, người đó không được làm vào thứ $x$ đó trong tuần tới.
Hãy giúp chủ cửa hàng biết có tất cả bao nhiêu cách xếp lịch thỏa mãn hai điều kiện trên?
Dữ liệu
- Một dòng duy nhất chứa hai số nguyên $N, M \ (0<N<7; 0<M\le10^5)$.
Kết quả
- Kết quả bài toán sau khi chia lấy dư cho $10^9+7$.
Ví dụ
Ví dụ 1
input
2 2
output
7
Comments