Masala #0881
Kalkulator
Hech e'tibor berganmisiz? Ba'zi kalkulatorlarda qandaydir k sonini kiritib, keyin '+' belgisi, keyin '=' belgisi bosilsa ekranda k + k ning natijasi chiqadi. Agar yana '=' bosilsa natija yana k ga ortadi. Bir kuni Islomning ukasi Bilolxo'janing qo'liga shunaqa kalkulator tushib qoldi. U esa xuddi shu amallarni bajarib ekranga barcha raqamlari bir xil bo'lgan son hosil qilishga qiziqib qoldi. Lekin ba'zi sonlar uzun bo'lib ketganligi bois kalkulator ekraniga sig'may qoldi. Lekin akasiga havas qilgan Bilolxo'ja bu muammoni dasturda hal qilmoqchi bo'ldi. Lekin tajribasi kamligi sababli birozgina qiynalyapti. Bilolxo'jaga shu muammoni hal qilishda yordam berib yuboring.
Kirish faylining dastlabki satrida bitta butun son Q so'rovlar soni kiritiladi. Keyingi Q ta satrda bittadan butun son K soni kiritiladi \((1 \leq Q, K < 1000)\)
Chiqish faylida har bir so'rov uchun alohida satrda kalkulatorda yuqorida aytilgan amallarni bajargan holda hosil qilish mumkin bo'lgan eng kichik sonni necha xonali ekanligi va qaysi raqamdan tashkil topganligini probel bilan ajratgan holda, hosil qilishning imkoni bo'lmasa "Impossible" deb chiqaring
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 37 25 |
1 3 Impossible |
| 2 |
1 12 |
4 3 |
1-testda 37 + 37 + 37 = 111, ya'ni son 1 raqamidan iborat va u 3 xonali, 25 uchun shartga muvofiq keluvchi son mavjud emas. Shuning uchun "Impossible" deb chiqarilgan
2-testda esa 444 soni 12ga bo'linadigan barcha raqamlari bir xil bo'lgan eng kichik son
Telegram kanalimizga obuna bo'ling