Bank islahatı
Bank islahatlarının yaxınlaşdığı barədə qeyri-müəyyən şayiələr dolaşır və siz bu islahat üçün öz təkliflərinizi verməyə qərar vermisiniz - bəlkə qəbul edərlər, bəlkə də ideyanız üçün sizə nəsə ödəyərlər?!
Sizin təklifiniz dövriyyədəki xırda pulların nominalını dəyişdirməkdir. Fikrinizcə, bu pullar 1, 5, 10, 25 və 50 nominalında olmalıdır, xırda pulların necə adlanacağına isə Mərkəzi Bank qərar versin.
Lakin Mərkəzi Bank dərhal sizdən 7489 daxil olmaqla, müxtəlif məbləğlərin xırda pullarla neçə üsulla təqdim edilə biləcəyinə dair məlumat təqdim etməyinizi tələb etdi. Niyə məhz bu məbləğə qədər? Və bank onları necə adlandıracaq? Kim bilir: bankirlərin öz qəribəlikləri var, biz isə sadələşdirmək üçün onları sadəcə pul adlandıraq.
Məsələn, 11 vahid məbləği 10 * 1 pul + 1 * 1 pul, ya da 5 * 2 pul + 1 * 1 pul, ya da 5 * 1 pul + 1 * 6 pul və ya 11 * 1 pul şəklində təqdim edilə bilər, yəni cəmi dörd üsulla.
Sizin vəzifəniz bankirlərin təsadüfi sorğularına tez cavab verə bilməniz üçün göstərilən üsulların sayını hesablayan proqram yazmaqdır.
Giriş məlumatları
Giriş məlumatlarının hər bir sətiri bir təbii ədəd - növbəti bank sorğusunu ehtiva edir.
Çıxış məlumatları
Girişin hər bir sətri üçün verilmiş məbləğin təqdim edilmə üsullarının sayını ayrıca sətirdə çıxarın.