結果
問題 | No.897 compαctree |
ユーザー |
![]() |
提出日時 | 2019-10-04 22:59:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,081 bytes |
コンパイル時間 | 1,391 ms |
コンパイル使用メモリ | 166,672 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-03 08:23:37 |
合計ジャッジ時間 | 1,867 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 13 |
ソースコード
/*** code generated by JHelper* More info: https://github.com/AlexeyDmitriev/JHelper* @author*/#include <iostream>#include <fstream>#ifndef SOLUTION_COMMON_H#include <bits/stdc++.h>using namespace std;using ll = long long;using PI = pair<int, int>;template<class T> using V = vector<T>;using VI = V<int>;#define _1 first#define _2 second#ifdef MY_DEBUG# define DEBUG(x) x#else# define DEBUG(x)#endiftemplate<class T>inline void debug(T &A) {DEBUG(for (const auto &a : A) {cerr << a << " ";}cerr << '\n';)}template<class T, class Func>inline void debug_with_format(T &A, Func f) {DEBUG(for (const auto &a : A) {cerr << f(a) << " ";}cerr << '\n';)}template<class T>inline void debug_dim2(T &A) {DEBUG(for (const auto &as : A) {debug(as);})}template<typename ... Args>inline void debug(const char *format, Args const &... args) {DEBUG(fprintf(stderr, format, args ...);cerr << '\n';)}template<typename ... Args>string format(const string &fmt, Args ... args) {size_t len = snprintf(nullptr, 0, fmt.c_str(), args ...);vector<char> buf(len + 1);snprintf(&buf[0], len + 1, fmt.c_str(), args ...);return string(&buf[0], &buf[0] + len);}template<class T1, class T2>string fmtP(pair<T1, T2> a) {stringstream ss;ss << "(" << a._1 << "," << a._2 << ")";return ss.str();}#define SOLUTION_COMMON_H#endif //SOLUTION_COMMON_Hconst int MOD = 1000000007;class B {public:void solve(std::istream& in, std::ostream& out) {int q;in >> q;for (int i = 0; i < q; ++i) {int n, k;in >> n >> k;ll s = 0ll;ll x = 1ll;if (k == 1) {out << n - 1 << '\n';continue;}int ans = 0;while (s < n) {s += x;x *= k;ans++;}out << ans - 1 << '\n';}}};int main() {B solver;std::istream& in(std::cin);std::ostream& out(std::cout);solver.solve(in, out);return 0;}