結果

問題 No.897 compαctree
ユーザー ugis_prog
提出日時 2019-10-04 21:45:46
言語 C++17(1z)
(gcc 9.2.0)
結果
AC  
実行時間 4 ms
コード長 447 Byte
コンパイル時間 1,896 ms
使用メモリ 3,236 KB
最終ジャッジ日時 2020-02-12 12:52:57

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample01 AC 4 ms
3,160 KB
test1_01 AC 0 ms
3,060 KB
test1_02 AC 0 ms
3,104 KB
test1_03 AC 4 ms
3,172 KB
test1_04 AC 4 ms
3,108 KB
test1_05 AC 0 ms
3,192 KB
test2_01 AC 0 ms
3,104 KB
test2_02 AC 4 ms
3,064 KB
test2_03 AC 4 ms
3,100 KB
test2_04 AC 0 ms
3,104 KB
test2_05 AC 4 ms
3,156 KB
test3_01 AC 4 ms
3,144 KB
test3_02 AC 0 ms
3,104 KB
test3_03 AC 4 ms
3,236 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using namespace std;

int main(){
    long long Q,N,K;
    cin >> Q;
    for(int i = 0; i < Q; i++){
        cin >> N >> K;
        if(K == 1){
            cout << N-1 << endl;
            continue;
        }
        long long k = K;
        long long sum = 0;
        long long  ans = 0;
        while((N-1)>sum){
            ans++;
            sum += k;
            k *= K;
        }
        cout << ans << endl;
    }
}
0