Submission #31013230

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i < (n); ++i)

std::vector<std::string> split(const std::string& text, const char delim);

using ll = long long int;
using llu = unsigned long long int;

int main(){
    string buffer;
    getline(cin, buffer);
    auto input_list = split(buffer, ' ');
    const ll A = stoll(input_list[0]);
    const ll B = stoll(input_list[1]);
    const ll K = stoll(input_list[2]);

    ll a = A;
    int count = 0;
    while(a < B){
        a *= K;
        ++count;
    }
    cout << count << endl;

    return 0;
}

std::vector<std::string> split(const std::string& text, const char delim){
    std::vector<std::string> item_list;
    std::stringstream ss(text);
    std::string buffer;

    const size_t NUM_ITEM = std::count(text.begin(), text.end(), delim);
    item_list.reserve(NUM_ITEM + 1);

    while ( std::getline(ss, buffer, delim) ) {
        if (!buffer.empty()) {
                item_list.emplace_back(buffer);
        }
    }

    return item_list;
}

Submission Info

Judge Result