Uzb Eng

C9O. Mori
: 2 c
: 64

Ishchi-quruvchiga morini qurish masalasi berildi. Mori har bir qavati N 4 bolgan gishtlardan iborat. Har bir qavat tepadan qaralganda quyida berilgan korinishga oxshaydi:
Har bir qavat, eng pastki qavatdan tashqari, pastdagisini ustiga shunday joylashganki, bunda ularning chegaralari bir-biriga juda mos tushadi va xar bir gisht pastdagi ikkita gishtning ustiga aniq tushadi. Yuqoridagi berilgan namunada A gishti 1 va 4 gishtlarining ustiga tushadi, V gishti 1 va 2 gishlarining ustiga, S esa 2 va 3, D esa 3 va 4 ning ustiga tushadi.
Bu holatda gisht faqat quyidagi ikki gisht qoyilgandan songgina joylashtirilishi mumkin. Albatta, quyi qavatda turgan gishtlarga bunday cheklanishlar qoyilmagan. Gishtlarning joylashishi boyicha kop buyurtmalar bor. Masalan, 4! = 24 buyurtma bor bolganda, faqat 1 qavat joylashishi mumkin, chunki ixtiyoriy gisht buyurtma haqqoniydir. Biroq, kop qavatlardan foydalanganda, umumiy miqdordagi gishtlarning hamma zakazlari soni haqqoniy emas.

:
Sizga umumiy miqdordagi n qavatlar soni beriladi. n 1 va 1000000000000000000 (10^18) orasida

:
Modul 1000000007ga gishtlar joylashishi mumkin bolgan buyurtmalar sonini chiqaring.

1
2
5
6
24
1088
110198784
138284509
: Qidirish, Saralash
: Informatika va axborot texnologiyalari fanidan Respublika fan olimpiadasi 3 4 - tur, TATU, Toshkent, 2014 yil 13 may


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.