Programozás‎ > ‎Feladatok‎ > ‎

Róka

Rókákat tenyésztünk: minden róka L évig él, a K, K+1,...,L éves rókák szaporodnak, minden ilyen évben 1-1 utódjuk születik. Tudjuk, hogy kezdetben hány 1 éves, 2 éves, ..., L éves rókánk van. 

Feladat

Írjunk programot, ami megadja, hogy N év után hány rókánk lesz! Mivel ez a szám nagyon nagy is lehet, a számot MOD 1 000 000 kell kiírni.

Bemenet

A bemenet első sora az évek N számát, a róka maximális L korát és az első évet (K) tartalmazza, amikor a róka szaporodhat.
(1<= N <= 100, 1<= L <= 10, 1 <= K <= L) A következő i sorban az olvasható, hogy kezdetben hány 1, 2,..., L éves róka van.
(0<= DBi <=100)

Kimenet

Az egyetlen sorba az N év után élő rókák számát kell írni (MOD 1 000 000).

Példa

Bemenet  Kimenet
2 5 3
2
3
4
5
6
36


Tesztadatok

Címkék

A feladat forrása: NTOITV 9-10. évfolyam, 2012 3. forduló
Algoritmusok: 

megoldás