Masala #V8YFKRSD7X
3*N
Sizga \(N\) natural soni berilgan. \(3*N\) o'lchamli kataklardan tashkil topgan shaklni rasmda berilgan shakl bilan necha xil usulda to'ldirish mumkin? To'ldirganda bo'sh joylar qolmasligi kerak. Shakllar ustma-ust tushib qolmasligi kerak. Berilgan shaklni xohlagancha \(90\degree\) ga burishingiz mumkin.
Kiruvchi ma'lumotlar:
N natural soni kiritiladi (\(1 \leq N \leq 10^{18}\)).
Chiquvchi ma'lumotlar:
Masala javobi juda katta son bo'lib ketishi sababli yechimni \(10^9+7\) ga bo'lgandagi qoldig'ini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
2 |
Izoh:
1-test uchun izoh:
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling