Palindrom Numbers

Este problema lo encontré en dos jueces y difieren en una letra de la salida, pero en teoría son el mismo.
ZJU - Live Archive
Tuve varios problemas para poder solucionar, porque cuando lo mande a la primera me dio WA, y me dio demasiada rabia, entonces mire en el foro del live archive y ahí decían que había que agregarles unos espacios en blanco y una letra a una salida ahí, entonces cuando le agregue eso,volví a mandarlo como dos veces mas, y nada.
Entonces lo único que se me acourrio es que si tenia un sistema superior al decimal cuando lo leyera de atras hacia adelante no tubiera que voltiar los "dígitos" de dos numeros es decir por ejemplo el "13" voltearlo como "31" es un dígito en sistema 14,15 y 16. Le cambie eso y obuve el AC.