D. COLOR

Cho một dãy ô vuông xếp kề nhau. Bạn hãy tính số cách tô màu ô sao cho không có hai ô vuông nào được tô màu nằm cạnh nhau. Do kết quả có thể rất lớn nên bạn chỉ cần đưa ra kết quả sau khi mod nó cho .

Dữ liệu vào:

• Một dòng duy nhất ghi hai số nguyên .

Dữ liệu ra:

• In ra đáp án bài toán sau khi mod cho .

Ví dụ:

Dữ liệu vào:

5 2

Dữ liệu ra:

6

Giới hạn: