Siz əyləncə yarmarkasında kassa aparatı ilə işləyirsiniz və müxtəlif nominallı sikkələrə sahibsiniz. Hər nominalda sikkələr qeyri-məhdud miqdarda mövcuddur. Hər bir məzhəbin dəyəri məlumdur. Mövcud nominallı sikkələrdən istifadə edərək müəyyən bir məbləği ödəyə biləcəyiniz yolların sayını müəyyənləşdirin.
Məsələn, dəyərində dəyərində sikkələriniz varsa, o zaman məbləği aşağıdakı üsullarla buraxıla bilər: və .
Birinci sətir iki tam ədəddən ibarətdir: məbləği və sikkə nominallarının sayı . İkinci sətirdə sikkə nominallarının dəyərlərini təsvir edən tam ədədləri var. -ın bütün dəyərləri fərqlidir.
Çıxış Faylı məbləğinin ödənilə biləcəyi yolların sayını çap edin.