結果
問題 | No.897 compαctree |
ユーザー |
![]() |
提出日時 | 2019-10-04 21:23:33 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 740 bytes |
コンパイル時間 | 711 ms |
コンパイル使用メモリ | 101,340 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-03 07:03:44 |
合計ジャッジ時間 | 1,376 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
// includes {{{#include<iostream>#include<iomanip>#include<algorithm>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<tuple>#include<cmath>#include<random>#include<cassert>#include<bitset>#include<cstdlib>// #include<deque>// #include<multiset>// #include<cstring>// #include<bits/stdc++.h>// }}}using namespace std;using ll = long long;int main() {std::ios::sync_with_stdio(false), std::cin.tie(0);ll q;cin >> q;while(q--) {ll n, k;cin >> n >> k;ll ans = 0;ll now = 1;ll leaf = 1;if(k == 1) {cout << n - 1 << "\n";} else {while(now < n) now += leaf * k, leaf *= k, ans++;cout << ans << "\n";}}return 0;}