Masala #4SQL8HTGXK
Grid
Matritsa chiroyli deyiladi, agar u faqatgina ‘0’ va ‘1’ elementlaridan tashkil topgan bo'lsa hamda matritsada qo'shni ‘1’ elementlar mavjud bo'lmasa.
Sizga ikkita \(n (1 \leq n \leq 8)\) va \(m (1 \leq m \leq 60)\) sonlari beriladi.
Sizning vazifangiz, o'lchovi \(n \times m\) bo'lgan chiroyli matritsalar sonini sanashdir.
Kiruvchi ma'lumotlar:
Yagona qatorda \(n\) va \(m\) sonlari kiritiladi.
\(n*m \leq 60\) ekanligi kafolatlanadi.
Chiquvchi ma'lumotlar:
Chiroyli matritsalar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 |
2 |
| 2 |
2 2 |
7 |
| 3 |
2 3 |
17 |
| 4 |
3 1 |
5 |
Telegram kanalimizga obuna bo'ling