string convert(int number, int base) {
    int remainder;
    string reversed, output = "";

    while (number != 0){
        remainder = number % base;
        number = number / base;

        if (remainder < 10)
            output += remainder + 48;
        else
            switch (remainder){
                case 10:
                    output += 'A';
                    break;
                case 11:
                    output += 'B';
                    break;
                case 12:
                    output += 'C';
                    break;
                case 13:
                    output += 'D';
                    break;
                case 14:
                    output += 'E';
                    break;
                case 15:
                    output += 'F';
                    break;
            }
    }

    reversed = string(output.rbegin(), output.rend());

    return reversed;
}