Tribonacci тоо
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
16M
Author:
Problem type
Allowed languages
C++
Дарааллын i-р гишүүн нь дараах томъёоны дагуу хувирдаг
- \(i==0\) үед 0
- \(i<=2\) үед 1
- \(i>2\) үед T(i)=T(i-1)+T(i-2)+T(i-3)
Тэгвэл дарааллын N -р гишүүнийг ол
Оролт:
Эхний мөрөнд N гэсэн бүхэл тоо өгөгдөнө.
Гаралт:
Дарааллын N-р гишүүний утгыг \(10^9+7\) тоонд хувааж үлдэгдлийг нь хэвлэ.
Хязгаарлалтууд:
- \(1 ≤ N ≤ 10^{18}\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(N<30\) | |
| 2 | Дэд бодлого -2 | 1 | \(N<=145\) | |
| 3 | Дэд бодлого -3 | 1 | \(N<=10^5\) | |
| 4 | Дэд бодлого -4 | 1 | \( N<=10^9 \) | |
| 5 | Дэд бодлого -5 | 1 | \(N<=10^{18}\) |
Жишээ:
Оролт-1
4Гаралт-1
4Оролт-2
25Гаралт-2
1389537
Comments