異世界転生 [技術室奥プログラミングコンテスト#4 Day1 C]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_c

解説

https://atcoder.jp/contests/tkppc4-1/submissions/6637690

制約の弱点を見ると、Mは2以上10以下なので、全探索できる。
Mを全探索して、NをM進数表記したときにXと一致するか確かめよう。
一致すれば答え。

ll N; string X;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> X;

    rep(M, 2, 11) {
        string x = "";
        ll n = N;
        while (0 < n) {
            x = char('0' + n % M) + x;
            n /= M;
        }
        if (x == X) {
            cout << M << endl;
            return;
        }
    }
}