結果
| 問題 | 
                            No.897 compαctree
                             | 
                    
| コンテスト | |
| ユーザー | 
                             shugo256
                         | 
                    
| 提出日時 | 2019-10-05 15:48:34 | 
| 言語 | C++14  (gcc 13.3.0 + boost 1.87.0)  | 
                    
| 結果 | 
                             
                                TLE
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 363 bytes | 
| コンパイル時間 | 628 ms | 
| コンパイル使用メモリ | 70,272 KB | 
| 実行使用メモリ | 10,496 KB | 
| 最終ジャッジ日時 | 2024-10-06 01:24:42 | 
| 合計ジャッジ時間 | 4,484 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 | 
| other | AC * 10 TLE * 1 -- * 2 | 
ソースコード
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>
using ll = long long;
using namespace std;
int main() {
    int q; cin >> q;
    while (q--) {
        long n, k;
        cin >> n >> k;
        long d = -1, pow = 1;
        while (n > 0) { n -= pow; pow *= k; d++; }
        cout << d << '\n';
    }
    return 0;
}
            
            
            
        
            
shugo256