Nyulakat tenyésztünk: minden nyúl L évig él és a K. év után szaporodik, minden ilyen évben R_i utódja születik. Tudjuk, hogy kezdetben hány 1 éves, 2-éves, … L éves nyulunk van. 

Írjunk programot, ami megadja, hogy N év után hány nyulunk lesz! Mivel ez a szám nagyon nagy is lehet, a számot MOD 1000000 kell kiírni!

A bemenet első sora az évek számát (1 <= N <= 100), a nyúl maximális korát (1 <= L <= 10) és az első évet tartalmazza, amikor szaporodhat (1 <= K <= L). A következő L sorból az i-edikben a kezdetben levő i éves nyulak száma van (0 <= DB_i <= 100), amit K <= i esetén az utódjai R_i száma követ. 

A kimenet egyetlen sorába az N év után élő nyulak számát kell írni (MOD 1000000)! 

Bemenet	Kimenet
2 5 3 2 3 4 1 5 2 6 1	45 Megj: 0. év: 2+334+5+6=20 1. év: 20+233+4+5=34 2. év: 16+20+2+3+4=45

A feladat forrása: NTOITV 2012 3. forduló, 11-13. évfolyam

Algoritmusok: 

megoldás