/* AUTOR: d3n3k4 (Dnk!)
 * FECHA: 30/NOV/2010
 * DESCRIPCION: 
 * 		- AnyDecimalToBaseN: Convierte un numero decimal a otro en Base N "2..36"
 * 		- AnyBaseNToDecimal: Convierte un numero en Base N "2..36" a otro decimal
 * USO:
 * 		String var = AnyDecimalToBaseN(334,2);
 * 		long var = AnyBaseNToDecimal("334",16);
 * NOTA: Este codigo es libre y puede ser usado,modificado... siempre y cuando se
 * 		 mantenga los creditos y comentarios del autor.
 */
 
public class conversorNBases {
	public static String AnyDecimalToBaseN (long numero,int base) {
		String resultado = "";
		long potMax = 0,res = 0;
 
		while (numero>=Math.pow(base, potMax + 1)) 
			potMax++;
 
		while (potMax >= 0) {
			res = numero/(long)Math.pow(base, potMax);
			if (res > 9) 
				resultado += (char)(res+55);
			else 
				resultado += res;
			if (numero >= Math.pow(base, potMax)) 
				numero = numero%(long)Math.pow(base, potMax);
			potMax--;
		}
		return resultado;
	}
	public static long AnyBaseNToDecimal(String numero,int base) {
		long resultado = 0;
		char[] V_numero = numero.toCharArray();
 
		for (int i = 0; i < V_numero.length; i++) {
			resultado = resultado * base;
			resultado = resultado + Character.getNumericValue(V_numero[i]);
		}
		return resultado;
	}
}
 

public class conversor {
    public static String decimalBase(long x, int base) {
        String res;
        if (x%base <= 9) res = new String(String.valueOf((char)(x%base + '0')));
        else res = new String(String.valueOf((char)(x%base - 10 + 'A')));
        if (x/base > 0) res = decimalBase(x/base, base).concat(res);
        return res;
    }
 
    public static long baseDecimal(String numero, long base) {
        long res = 0;
        for (int i = 0; i < numero.length(); ++i) 
            res = res*base + (long)Character.getNumericValue(numero.charAt(i));
        return res;
    }
}

typedef long long ll;
 
string dtoB(ll x, int b) {
    return ((x/b > 0)?dtoB(x/b, b):"") + char(x%b + (x%b < 10)*'0' + (x%b >= 10)*('A' - 10));
}