Задача #0814
Ketma ketlik
Quvonchbek Fibonachi ketma ketliklarini yaxshi urganib chiqandan so'ng boshqa murakab ketma-ketliklarni ham urganib boshladi. Masalan:
- \(T_{i+2}=T_i+T_{i+1}^2\)
- \(T_{i} \space va \space T_{i+1}\isin (1, \infty )\)
Siz Quvonchbekga ketma ketlikni qolgan elementlarini topishi uchun yordam bering.
Входные данные:
Birinchi qatorda \(t_1,t_2,n(\) \(0 \le t_1,t_2 \le2, 3 \le n \le 10^5)\) kiritiladi.
Выходные данные:
Ketma ketlik n-hadini toping. n-hadi katta son ekanligi sababli \(10^9+7\) ga bo'lgandagi qoldiqni chiqaring.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
0 1 5 |
5 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости