Problem

6 /8


يتغير

Problem

حدد عدد الطرق المختلفة لدفع التغيير في مبلغ n روبل مع الفواتير 10 والعملات المعدنية 5 ، 2 و 1 روبل.

على سبيل المثال ، يمكن دفع 5 روبل بأربع طرق مختلفة: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1 .

إدخال البيانات
الإدخال إلى البرنامج هو رقم طبيعي n & lt؛ = 100 & mdash؛ مبلغ التغيير الذي يتعين دفعه.
نبسب ؛
الإخراج
قم بإخراج العدد المطلوب من طرق الدفع.

نبسب ؛
أمثلة
<الجسم>
# إدخال الإخراج
1 2 2
2 5 4