Zwaar onder de indruk, geven de Elfen je een nieuwe uitdaging: bepaal het 30000000e getal dat zal gezegd worden. Nemen we bijvoorbeeld dezelfde startgetallen als hiervoor:

• Gegeven 0,3,6 is het 30000000e getal dat gezegd wordt 175594.
• Gegeven 1,3,2 is het 30000000e getal dat gezegd wordt 2578.
• Gegeven 2,1,3 is het 30000000e getal dat gezegd wordt 3544142.
• Gegeven 1,2,3 is het 30000000e getal dat gezegd wordt 261214.
• Gegeven 2,3,1 is het 30000000e getal dat gezegd wordt 6895259.
• Gegeven 3,2,1 is hete 30000000e getal dat gezegd wordt 18.
• Gegeven 3,1,2 is het 30000000e getal dat gezegd wordt 362.

Opgave

Gegeven een reeks startgetallen, wat is het 30000000e getal dat zal gezegd worden? Hiervoor ga je als volgt te werk:

• Schrijf een functie recitation waaraan twee argumenten moeten doorgegeven worden: i) een reeks startgetallen (str) en ii) een beurt \(n \in \mathbb{N}_0\). De functie moet het \(n\)-de getal (int) teruggeven dat zal gezegd worden.

Voorbeeld

>>> recitation('0,3,6', 2020)
436
>>> recitation('1,3,2', 2020)
1
>>> recitation('2,1,3', 2020)
10
>>> recitation('1,2,3', 2020)
27
>>> recitation('2,3,1', 2020)
78
>>> recitation('3,2,1', 2020)
438
>>> recitation('3,1,2', 2020)
1836

>>> recitation('0,3,6', 30000000)
175594
>>> recitation('1,3,2', 30000000)
2578
>>> recitation('2,1,3', 30000000)
3544142
>>> recitation('1,2,3', 30000000)
261214
>>> recitation('2,3,1', 30000000)
6895259
>>> recitation('3,2,1', 30000000)
18
>>> recitation('3,1,2', 30000000)
362