Mô tả và yêu cầu

Tree tiles

Bruce và Carl cùng chơi trò chơi “Tree Tiles” như sau:

- Carl sẽ chọn ra một tập con các loại hình của tập gồm 5 loại hình sau:

Loại 1 Loại 2 Loại 3 Loại 4 Loại 5
- Bruce sẽ đếm số lượng cách xếp các loại hình mà Carl đã chọn để phủ kín cây nhị phân
đầy đủ độ sâu 𝐾.

Ví dụ một cách phủ bằng loại hình 1 và loại hình 2

Yêu cầu: Cho biết các loại hình mà Carl chọn và số 𝐾, hãy giúp Bruce đếm số lượng các xếp các
loại hình mà Carl đã chọn để phủ kín cây nhị phân đầy đủ độ sâu 𝐾.

Dữ liệu vào

- Dòng đầu số nguyên dương 𝐾 (1 ≤ 𝐾 ≤ 1000)
- Tiếp theo là 5 dòng, dòng 𝑖 ghi số 0 – không chọn loại hình 𝑖 hoặc số 1 – chọn loại hình 𝑖.

Dữ liệu ra

- Ghi số cách xếp chia dư cho 1015.

TILES.INP TILES.OUT
3 5
1
1
0
0
0