Masala #O9KVTVPLOS

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 1 %

Sonlar olami

Aqlvoy kosmik kemada sayohat boshladi va juda ajoyib bo’lgan olamga tushib qoldi.Bu olam sonlar olami edi.Bu olamda faqat musbat butun sonlar bor edi.U olamga tashrif buyurgan paytda tadbir uchun tayyorgarlik ketayotgandi. Bu tadbirda 1 dan n gacha bo’lgan sonlar qatnashadi. Aqlvoyga ularni tartiblash vazifasi topshirildi. Tartiblashning qoidasi quyidagicha edi: Hech qanday yonma-yon toq yoki juft sonlar bo'lmasligi va sonlar o'sish tartibida joylashgan bo'lishi lozim. Aqlvoyning vazifasi bu sonlarni necha xil usulda joylashtirib chiqish mumkinligini hisoblash edi.Unga bu vazifani bajarishda yordam bering!

Kiruvchi ma'lumotlar:

Yagona qatorda n (1 ≤ n ≤ \(10^6\)) soni kiritiladi.

Chiquvchi ma'lumotlar:

Jami usullar sonini chiqaring.Bu son juda katta bo’lishi mumkin.Shuning uchun sizdan uni \(10^9+7\) ga bo’lgandagi qoldiqni topish so’raladi.

Misollar

#	input.txt	output.txt
1	2	3
2	3	6
3	4	11

Izoh:

n = 3 uchun:
1
2
3
1 2
2 3
1 2 3
1 3 – bu holat bo’lishi mumkin emas
Natija: 6 usul

Telegram Facebook

Yechimini yuborish

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