#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

/**
 * Pretvor `n` v `b`-jiski sistem. Rezultat je niz znakov, primeren za ispis.
 */
string to_base(int n, int b) {
    string s;
    while (n > 0) {
        s += '0' + (n % b);
        n /= b;
    }
    reverse(s.begin(), s.end());
    return s;
}

/**
 * Pretvori niz stevk, zapisan v `b`jiskem sistemu v desetisko stevilo.
 */
int from_base(const string& s, int b) {
    int n = 0;
    for (size_t i = 0; i < s.size(); ++i) {
        n *= b;
        n += s[i] - '0';
    }
    return n;
}

int main() {

    cout << to_base(67, 3) << endl;
    cout << from_base("2111", 3) << endl;

    return 0;
}