Changement
Problem
Déterminer le nombre de façons différentes de payer la monnaie d'un montant de n roubles avec des billets 10 roubles et des pièces 5, 2 et 1 rouble.
Par exemple, 5 roubles peuvent être payés de quatre manières différentes : 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.
Données d'entrée
L'entrée du programme est un nombre naturel n <= 100 — le montant de la monnaie à payer.
Sortie
Générez le nombre de modes de paiement souhaité.
Exemples
| # |
Entrée |
Sortie |
| 1 |
2 |
2 |
| 2 |
5 |
4 |
Запрещенные операторы: list; [