Question
Untuk membantu menyeberangkan bebek-bebeknya, Pak Dengklek ingin membuat sebuah jembatan dengan panjang M meter dan lebar N meter. Pak Dengklek mempunyai 2 jenis karpet dengan bentuk seperti pada gambar.
Karpet-karpet tersebut dapat dirotasi 90°, 180°, 270°, maupun tidak dirotasi sama sekali. Pak Dengklek penasaran, berapa banyak cara memasang karpet untuk menutupi seluruh jembatan sehingga tidak ada karpet yang tumpang tindih maupun keluar jembatan? Karena jawaban bisa jadi sangat besar, Pak Dengklek hanya penasaran hasilnya dalam modulo 1.000.000.007.
Jika N = 1, M = 5, berapa banyak cara menutup jembatan?
Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}