https://atcoder.jp/contests/abc156/tasks/abc156_b

解説

https://atcoder.jp/contests/abc156/submissions/10295358

10進数をK進数に変換するには、Kで割っていき、あまりを書いていく方法がある。
ここでKで割る回数が丁度桁数になっている。
よって、NをKで割ったときに切り捨てとした商が0より大きくなるような回数を数えればいい。

int N, K;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> K;

    int ans = 0;
    while (0 < N) {
        N /= K;
        ans++;
    }
    cout << ans << endl;
}