Masala #0454

Xotira 16 MB Vaqt 1000 ms
14

Sanoq sistemasi

Biz shu vaqtgacha ishlagan misollarda faqat 10 lik sanoq sistemasidan foydalanganmiz. Lekin boshqa sanoq sanoq sistemalari ham mavjud. Biz ular haqida ma'lumotga ega bo’lmasdan dasturchi bo’la olmaymiz. Chunki kompyuterlar huddi mana shu sanoq sistemalarida ishlaydi.

Sizga 2 ta sonlar k va n beriladi. k ni 10 lik sanoq sistemasidan n lik sanoq sistemasiga o’tkazishingiz kerak bo’ladi.


Kiruvchi ma'lumotlar:

Ikkita k va n sonlari kiritiladi. Uning qiymati \(0 \le k \le 10^{18} , 2 \le n \le 16\) oraliqda bo’ladi.


Chiquvchi ma'lumotlar:

k sonining n lik sanoq sistemasidagi qiymatini chop eting


Misollar
# input.txt output.txt
1
0 16
0
2
31 16
1F
3
56 10
56