Module: (Python) Boucles imbriquées


Problem

6 /8


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