Xếp lịch làm


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.