結果
問題 | No.897 compαctree |
ユーザー |
![]() |
提出日時 | 2019-10-04 21:39:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 800 ms |
コンパイル使用メモリ | 81,044 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-03 07:21:25 |
合計ジャッジ時間 | 1,161 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
#include<iostream> #include<string> #include<queue> #include<algorithm> #include<map> #include<set> #include<vector> #include<math.h> using namespace std; #define INF 1000000007 #define LINF (1LL << 62) typedef long long i64; typedef pair<i64,i64> P; i64 q, n[101], m[101]; int main(){ cin >> q; for(int i = 0; i < q; i++){ cin >> n[i] >> m[i]; } for(int i = 0; i < q; i++){ if(m[i] == 1){ cout << n[i] - 1 << endl; continue; } i64 cnt = 0, p = 1; for(i64 j = 1; j < n[i]; j+=p){ cnt++; p *= m[i]; } cout << cnt << endl; } return 0; }