Хавтан - 7
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Таны даалгавар бол 1x3, 3x1 хавтан ашиглан 3xn хүснэгтийг бүрэх бүх боломжийг тоолох явдал юм.
Оролт:
Оролтын файлын эхний мөрөнд n гэсэн натурал тоо өгөгдөнө.
Гаралт:
Нийт боломжийн тоог \(10^9+7\) тоонд хуваагаад гарсан үлдэгдэл болох нэг тоог хэвлэнэ.
Хязгаарлалтууд:
- Оролтын бүх утгууд нь бүхэл тоо байна.
- \(1 \leq n \leq 10^9\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(N<=50\) | |
| 2 | Дэд бодлого -2 | 1 | \(N<=111\) | |
| 3 | Дэд бодлого -3 | 1 | \(N<=230\) | |
| 4 | Дэд бодлого -4 | 1 | \(N<=10^4\) | |
| 5 | Дэд бодлого -5 | 6 | \(N<=10^9\) |
Жишээ:
Оролт-1
4Гаралт-1
3
Comments