Olimpiade Sains Provinsi (OSP) 2022 - Komputer, Nomor 23–26

Jika N = 2, M = 5 dan hanya boleh menggunakan karpet jenis 1, berapa banyak cara menutup jembatan?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

Jika N = 1, M = 5, berapa banyak cara menutup jembatan?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

Jika N = 2, M = 3, berapa banyak cara menutup jembatan?

Jawaban: ............... {tuliskan jawaban dalam bentuk ANGKA saja}

MEMASANG KARPET

Buatlah program menggunakan bahasa C/C++ untuk menentukan nomor kartu pertama Pak Dengklek dengan ketentuan sebagai berikut:

Format Masukan:
Sebuah baris berisi dua buah bilangan N dan M yang menyatakan lebar dan panjang jembatan.

Format Keluaran:
Sebuah baris berisi sebuah bilangan yang menyatakan banyak cara memasang karpet dalam modulo 1 000 000 007.

Contoh Masukan dan Keluaran:

2 4

8568

1 2

6

Penjelasan Contoh:
Pada contoh kedua, jika Pak Dengklek tidak menggunakan karpet jenis 2 maka terdapat 4 cara. Jika Pak Dengklek menggunakan karpet jenis 2 maka terdapat 2 cara. Dengan demikian, totalnya terdapat 6 cara.

Batasan:

Untuk kasus uji berlaku:

• 1 ≤ N ≤ 2
• 1 ≤ M ≤ 100 000

Untuk 50% kasus uji berlaku:

• N = 1