Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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:

Az I/S. 36. feladat értékelése még nem fejeződött be.


A KöMaL 2019. májusi informatika feladatai