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 |