| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2013-12-21 15:02:32 Filip £ubniewski
"Postanowił, że zrobi srebrno złoty" co automatycznie sugeruje, że musi wykorzystać i ten i ten kolor, wiec mała nieścisłość się wkradła |
|
|
2013-12-21 14:55:06 Mariusz ¦liwiñski
Tak |
|
|
2013-12-21 14:49:18 Filip £ubniewski
łancuszek z samymi srebrnymi ogniwami jest również wliczany? |
|
|
2013-12-21 13:39:27 Mariusz ¦liwiñski
Nie |
|
|
2013-12-21 13:38:18 Jakub Jurczak
czy ogniwa tego samego koloru są rozróżnialne? |
RSS