Cho một dãy N ô vuông xếp kề nhau. Bạn hãy tính số cách tô màu K ô 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 10^9 + 7 .
5 2
6