Egy N szintes épület szintjeit fehér (F), piros (P) és zöld (Z) színnel festhetjük ki. Fehér emeletet csak piros emelet követhet, zöld emeletet pedig nem követhet piros!
Feladat
Készíts programot (epulet.pas,...), amely megadja, hogy az épület hányféleképpen színezhető ki! Mivel az eredmény nagyon nagy is lehet, ezért azt MOD 20160109 kell kiírni!
Bemenet
A standard bemenet első sorában az emeletek száma van (1≤N≤1000).
Kimenet
A standard kimenet egyetlen sorába a színezések lehetséges legnagyobb számát kell kiírni MOD 20160109!
Példa
Magyarázat: FPF, FPP, FPZ, PFP, PPF, PPP, PPZ, PZF, PZZ, ZFP, ZZF, ZZZ
Tesztadatok
Címkék
A feladat forrása: OKTV 2015-2016, 2. forduló
Algoritmusok:
megoldás |
|