Masala #1046
Chiroyli songa alishtiring!
Adhamjonning sevimli \(K\) natural soni mavjud bo`lib, u shu songa bo`linadigan barcha natural sonlarni chiroyli deb hisoblaydi. Adhamjon bugun uyqudan turgach \(X\) sonini ko`rib qoldi. U hali endi uyqudan turgani uchun ham bu son chiroyli yoki chiroyli emasligini aniqlashtira olamadi.
Sizning vazifangiz shu sonning raqamlarini almashtirgan holda chiroyli natural son hosil qilishdir. Almashtirib bo`lgach son 0 raqami bilan boshlanmasligi zarur. Javob sifatida shu sonni chiqaring. To`g`ri javob bir nechta bo`lsa, istalganini chiqaring. Agar buning iloji bo`lmasa "No valid permutation!" so`zini qo`shtirnoqlarsiz chiqaring.
Yagona qatorda ikkita butun son - \(X(1 \leq X \leq 10^{10})\) va \(K(1 \leq K \leq 10)\) kiritiladi.
Yagona qatorda masala javobini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
204423 4 |
202344 |
| 2 |
106 7 |
No valid permutation! |
| 3 |
126 9 |
126 |
Ikkinchi testda 106 sonini 2 xil usulda raqamlarini joyini o`zgartirish mumkin: 106 va 601. Ikkalasi ham 7 ga bo`linmagani uchun ham javob "No valid permutation!" bo`ladi.
Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!
Telegram kanalimizga obuna bo'ling