L'educazione nell'antica Roma
Problem
L'istruzione nell'antica Roma era importante nella vita dei romani. I ricchi dell'antica Roma credevano nella necessità e nell'importanza dell'istruzione. I poveri abitanti di Roma non ebbero la possibilità di ricevere un'istruzione, ma molti impararono a leggere e scrivere da soli.
C'erano due tipi di scuole nell'antica Roma. Il primo tipo – si tratta di scuole per bambini fino all'età di 11-12 anni, dove hanno imparato a scrivere, leggere e hanno appreso le basi della matematica. I bambini di tali scuole potrebbero facilmente risolvere vari problemi matematici, inclusa la continuazione della seguente sequenza di righe:
1
11
21
1211
111221
312211
13112221
Prova a risolvere questo problema. Pensa a quale riga sarà la prossima.
Scrivi un programma per risolvere il problema.
Inserimento
L'input è costituito da due numeri interi separati da spazio: x (\(0 <= x <=100\)) - il primo sequenze di membri e n (\(1<=n<=25\)).
Impronta
Stampa la n-esima riga della sequenza x-esima.
Esempi
| # |
Input |
Uscita |
| 1 |
1 4 |
1211 |