Рус Uzb Eng

C27C. Do’st ketma-ketliklar
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Adham har xil ketma-ketliklarni yaxshi ko’rardi, u kunlardan bir kun bir – biriga bog’liq bo’lgan ketma-ketlikni o’ylab topdi va bu ketma-ketlikni do’st ketma – ketliklar deb nomladi. Adhamning o’ylab topgan ketma – ketligi quyidagicha.

Adham bu ketma – ketlikning n chi hadidagi a ning qiymatini bilmoqchi, Adhamga buni hisoblashda yordam bering.

Входные данные:
Bitta qatorda n (0 n 1018) butun son.

Выходные данные:
an ning 109 + 7 ga bo’lgandagi qoldiqni chiqaring.

Пример ввода Пример вывода
1
2
3
4
3
10
36
136
Область:
Источник задачи: Isfandiyor & Sunnat

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.