 |
Az I/S. 36. feladat (2019. május) |
I/S. 36. Hányféleképpen lehet felépíteni egy \(\displaystyle N\) egység magasságú \(\displaystyle 2\times 2\)-es alapú oszlopot, \(\displaystyle 1\times 1\times 2\) méretű téglatestekből? Ez a szám nagyon nagy is lehet, ezért az \(\displaystyle 1\,000\,000\,007\)-es maradékát adjuk meg.
Bemenet: az első sor tartalmazza az \(\displaystyle N\) számot.
Kimenet: adjuk meg, hogy hányféleképpen tudjuk felépíteni az oszlopot. A forgatással egymásba vihető építéseket is különbözőnek tekintjük.
Korlátok: \(\displaystyle 1\le N\le {10}^{6}\).
Időlimit: 0,1 mp.
| Bemenet | Kimenet |
| 3 | 32 |
Beküldendő egy is36.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztő környezetben futtatható.
(10 pont)
A beküldési határidő 2019. június 11-én LEJÁRT.
Statisztika:
4 dolgozat érkezett. 10 pontot kapott: Horcsin Bálint, Noszály Áron, Szente Péter, Ürmössy Dorottya.
A KöMaL 2019. májusi informatika feladatai