Разбор добавил Джафар Исхоков
переводим A из n в основание 10, а потом получившиеся число переводим в основание k.