Masala #V8YFKRSD7X

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

3.7 (Baholar 3)

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:

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin