Masala B
LED chiroqlar
N ta yashil LED lampasi bor, ular 1 dan N gacha raqamlangan. Boshlang‘ich holatda barcha LEDlar yashil rangda yonmoqda. Maqsad — ularning barchasini qizil rangga o‘zgartirish.
Har bir LEDda bitta tugma bor. Tugmani bosganingizda quyidagi o‘zgarish sodir bo‘ladi:
- Agar LED yashil bo‘lsa, sariq rangga o‘tadi.
- Agar LED sariq bo‘lsa, qizil rangga o‘tadi.
- Qizil LED da hech qanday amal bajarilmaydi ya'ni qizil holida qoladi..
LEDlarning rangini o‘zgartirish amallari ketma-ketligi quyidagicha bajariladi:
- Har bir amalda bittagina LED tanlanib, uning tugmasi bosiladi.
- Har bir LED tugmasi ikki marta bosilishi kerak: birinchi bosishda yashildan sariqqa, ikkinchi bosishda sariqdan qizilga o‘tadi.
- Tugmani bosish tartibi erkin tanlanadi, ammo har bir LED tugmasi faqat ikki marta bosilishi mumkin (va ketma-ketlikda yashil → sariq → qizil ketma-ketligi saqlanishi shart).
- Barcha LEDlar qizil rangga o‘tgan holatni olish uchun barcha amallar bajarilishi lozim.
Barcha mumkin bo‘lgan amallar ketma-ketliklarining sonini topish dasturini tuzing.
Birinchi qatorda bitta butun son N \((1 ≤ N ≤ 10^8)\) LED chiroqlar soni beriladi.
Masala javobini \(10^9+7\) ga bo‘lgandagi qoldiqni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
6 |
1-tesda N=2 bo‘lgandagi amallar tartiblari:
1)「1 ni sariqqa o‘zgartirish」「1 ni qizilga o‘zgartirish」「2 ni sariqqa o‘zgartirish」「2 ni qizilga o‘zgartirish」
2) 「2 ni sariqqa o‘zgartirish」「2 ni qizilga o‘zgartirish」「1 ni sariqqa o‘zgartirish」「1 ni qizilga o‘zgartirish」
3)「1 ni sariqqa o‘zgartirish」「2 ni sariqqa o‘zgartirish」「1 ni qizilga o‘zgartirish」「2 ni qizilga o‘zgartirish」
4)「1 ni sariqqa o‘zgartirish」「2 ni sariqqa o‘zgartirish」「2 ni qizilga o‘zgartirish」「1 ni qizilga o‘zgartirish」
5) 「2 ni sariqqa o‘zgartirish」「1 ni sariqqa o‘zgartirish」「1 ni qizilga o‘zgartirish」「2 ni qizilga o‘zgartirish」
6)「2 ni sariqqa o‘zgartirish」「1 ni sariqqa o‘zgartirish」「2 ni qizilga o‘zgartirish」「1 ni qizilga o‘zgartirish」
jami 6 xil.
Telegram kanalimizga obuna bo'ling