Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_13_03 - Łańcuszek choinkowy

Łańcuszek choinkowy

Jasiu przystroił choinkę, pozostał mu już tylko ostatni element dekoracji - łańcuszek choinkowy, którego nie ma. Postanowił, że zrobi srebrno złoty o długości n, w którym żadne dwa sąsiednie ogniwa nie będą w kolorze złotym. Tu powstaje nurtujące Jasia pytanie, na ile sposobów może taki łańcuszek wykonać?

Wejście
Wejście składa się z góry nieznanej liczby wierszy (max 105). W każdym wierszu znajduje się jedna liczba n (2 ≤ n ≤ 109) - liczba ogniw łańcuszka.

Wyjście
Dla każdego zapytania w osobnym wierszu należy wypisać jedną liczbę, resztę z dzielenia liczby sposobów wykonania łańcuszka przez 1000000007.

Przykład

Wejście
4
10

Wyjście
8
144


Dodane przez:Mariusz Śliwiński
Data dodania:2013-11-16
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Pochodzenie:ALGOLIGA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.