Nyulakat tenyésztünk: minden nyúl L évig él és a K. év után szaporodik, minden ilyen évben Ri utódja születik. Tudjuk, hogy kezdetben hány 1 éves, 2-éves, … L éves nyulunk van.
Feladat
Í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!
Bemenet
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 <= DBi <= 100), amit K <= i esetén az utódjai Ri száma követ.
Kimenet
A kimenet egyetlen sorába az N év után élő nyulak számát kell írni (MOD 1000000)!
Példa
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
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2012 3. forduló, 11-13. évfolyam
Algoritmusok:
megoldás |