Masala #7OROV6ENNU
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
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
0 |
| 2 |
2 |
1 |
| 3 |
3 |
6 |
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
Telegram kanalimizga obuna bo'ling