Modifica
Problem
Determina il numero di modi diversi per pagare il resto dell'importo di n rubli con banconote 10 rubli e monete 5, 2 e 1 rublo.
Ad esempio, 5 rubli possono essere pagati in quattro modi diversi: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.
Inserisci dati
L'input per il programma è un numero naturale n <= 100 — l'importo del resto da pagare.
Uscita
Emetti il numero desiderato di metodi di pagamento.
Esempi
| # |
Input |
Uscita |
| 1 |
2 |
2 |
| 2 |
5 |
4 |
Запрещенные операторы: list; [