Murod lotereya o`ynashga qiziqadi.Kunlarning birida u “Omadli lotereya” o`yinida g`olib bo`ldi, lekin bu lotereyani bir qiziqarli tomoni bor edi. Bu o`yinda g`olib bo`lgan odam yutuq summasini o`zi tanlashi mumkin edi.Ya`ni g`olib ishtirokchiga biror bir yutuq summasi va K soni beriladi bir amalda 2 yonma-yon(sondagi pozitsiyalari qo`shni raqamlar) turgan raqamlar o`rnini almashlash mumkin ya`ni yutuq summasi 123 va K=1 bo’lsa u holda biz 2 bilan 3 ni o`rnini almashlasak 132 summa hosil bo`ladi, 1 bilan 2 ni o`rnini almashlasak 213 yutuq Summasi hosil bo`ladi, 1 bilan 3 ni o`rnini almashlab bilmaymiz chunki 1 va 3 pozitsiyalari yonma yon sonlar emas. Lotereya sharti bo`yicha ko`pi bilan K marta yonma-yon turgan raqamlar o`rnini almashlash mumkin edi.Albatta Murod yutuq Summasini maksimallashtirishni hohlaydi yutuq Summasi uzun son bo`lishi mumkinligi uchun u sizdan yutuqni maksimallashtirishda yordam so`radi Murodga bu ishda yordam bering.

Kiruvchi ma`lumotlar: Birinchi qatorda bitta butun son K ruxsat etilgan amallar soni. . Ikkinchi qatorda bitta butun son yutuq summasi n         . Sonning oldida ortiqcha ma’noga ega bo’lmagan nollar yo’q.

Chiquvchi ma`lumotlar: Bitta qatorda masala javobi – hosil qilish mumkin bo`lgan maksimal sonni chiqaring.