Система числення - 2#5323

Система числення - 2

1 секунда
64 мегабайти
Легка

Напишіть програму, яка переводить запис числа між двома довільними системами числення. На вхід програма отримує три величини: , , , де та – натуральні числа від до : основи систем числення, – число, записане у системі числення з основою , 0 < A < 2^{31}.

Необхідно вивести значення у системі числення з основою без провідних нулів. Цифри записуються наступними символами: '0', '1', '2', ..., '9', 'A', 'B', 'C', ..., 'Z'.

Вхідні дані

Усього рядки у вхідному файлі: У першому рядку – число , 2 \leq n \leq 36. У другому рядку – число , записане у системі числення з основою , 0 < A < 2^{31}. У третьому рядку – число , 2 \leq k \leq 36.

Вихідні дані

Виведіть число, записане у системі числення з основою .

Приклади

Приклад 1

Loading
Loading