E. Трибаноччи тоо

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Трибаноччи тоо нь дараах томъёг ашиглан гаргаж авдаг тоон дараалал юм:

  • $t_0 = t_1 = 0$
  • $t_2 = 1$
  • $t_i = t_{i - 1} + t_{i - 2} + t_{i-3}$

Танд $n$ тоо өгөгдсөн бол $n$ дэх трибаноччи тоог $26$-д хууваахад хэд үлдэгдэл гарахыг ол.

Оролт

$n$ тоо өгөгдөнө ($1 ≤ n ≤ 1000$).

Гаралт

$n$ дэх трибаноччи тоог $26$-д хуваахад гарах үлдэгдлийг хэвлэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
4
Гаралт
2
Оролт
9
Гаралт
18
Сэтгэгдлүүдийг ачааллаж байна...