Masala #7OROV6ENNU

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %

#Dinamik dasturlash

#Matematika

5.0 (Baholar 1)

Muallif: Ahmadjonov Ibrohim

Ketma - ketlik

Ibrohim yaqinda sport dasturlashda rekursiv ketma - ketliklar mavzusini o'rgana boshladi .

Endi ustozi unga bir masala berdi: $x_{n} = 6 * x_{n - 1} - 11 * x_{n - 2} + 6 * x_{n - 3}$

Siz unga shu ketma - ketlikning n - o'rindagi hadini topishda yordam bering.

Kiruvchi ma'lumotlar:

n soni ( $1 \leq n \leq 10^{18}$ ) ketma - ketlikning n - hadi kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini $10^9 + 7$ ga bo'lgandagi qoldig'ini toping

Misollar

Izoh:

Ketma - ketlikni nomerlash 1 dan boshlanadi

Yechimini yuborish

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